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Avant Propos 


Ceci est un avant pro jet (Pun manuel de la partie Algebre du cours 
de Mathematiques de premieres annees LMD Sciences et techniques 
et Mathematiques et informatique. II peut aussi etre utilement utilise 
par les etudiants d’autres paliers aussi bien en sciences et sciences et 
techniques que ceux de Biologie, Sciences economiques ou autre. 

II sera compose de trois partie. 

Cette premiere partie est un peu les mathematiques generales 

La deuxieme portera sur une introduction a P algebre lineaire 

La troisieme au calcul matriciel, qui est en fait le but ultime de ce 
cours. 

Toutes les remarques et commentaires sont les bienvenus de la 
part des etudiants ainsi que de la part d’enseignants ou specialistes 
en mathematiques ou utilisateurs de mathematiques. 

Ces remarques et commentaires nous permettront certainement 
d’ameliorer le contenu ainsi que la presentation de la version finale. 

Elies peuvent etre envoyees a : 

mustapha.mechab@gmail.com 


97tustapf)a SQTecpab. 
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Chapitre 



ELEMENTS DE LOGIQUE 


Dans ce chapitre on se limitera a 1’ introduction des premiers elements de la logique classique. 


Definition 1.1 On appelle proposition logique toute relation V qui est soit vraie soit fausse. 

• Quand la proposition est vraie, on lui affecte la valeur 1 

• Quand la proposition est fausse, on lui affecte la valeur 0. 1 
Ces valeur s sont appelees “Valeurs de verite de la proposition”. 

Ainsi, pour definir line proposition logique, il suffit de donner ses valeurs de verites. En gene- 
ral, on met ces valeurs dans un tableu qu’on nommera “ Table de verites” on “Tableau de verites” 

L’Equivalence •<==>■ : On dit que deux propositions logiques V et Q sont logiquement 

equivalentes, on equivalentes, si elles ont les memes valeurs de verite. On note : V •<==>■ Q. 

Sa table de verites est donnee par : 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

V^Q 

1 

0 

0 

1 


II est clair que Si O, V et Q sont trois propositions logiques, alors : si O est equivalente a 
V et V equivalente a Q, alors O est equivalente a Q . 

1.1 Operations Logiques 

1.1.1 La negation -i : 

Etant donnee une proposition logique V, on appelle negation de V la proposition logique 
V, qu’on note aussi ->V, qui est fausse quand V est vraie et qui est vraie quand V est fausse, 
done on peut la representer comme suit : 

^Xe fait qu’une proposition ne peut prendre que les valeurs 0 ou 1 provient d’un principe fondamental de la 
logique “classique” qui est : Le principe du tiers exclu, a savoir qu’une proposition logique ne peut pas Stre vraie 
et fausse a la fois. 
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V 

0 

1 

V 

1 

0 


En etablissant les tables de verites des propositions [V •<=>• Q) et (V Q), on deduit 
que : 

(1.1) {V<=*Q) « (V ^Q) 

De meme, la table de verites de V est la suivante : 


V 

0 

1 

V 

1 

0 

~¥ 

0 

1 


on voit qu’elle est identique a celle de V, par suite : 

Propriety 1.1 La negation de la negation d’une proposition logique V est equivalente a V , 
done : 

~W 

Remarque 1.1 Pour definir une proposition logique V , il suffit de donner les situations ou 
elle est Vraie, dans le reste des situations la proposition V etant Fausse et inversement si on 
connait les situations ou V est Fausse, dans le reste des situations V est Vraie. 

1.1.2 La Conjonction A 

: Etant donnees deux propositions logiques V et Q, on appelle conjonction de V et Q, la 

proposition logique V A Q qui est Vraie quand V et Q sont vraies a la fois. Sa table de verites 
est donnee par : 


£T 

0 

1 

0 

0 

0 

1 

0 

1 


ou 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

FAQ 

0 

0 

0 

1 


Propriety 1.2 Soit V une proposition logique, alors V AV est une proposition fausse. 


Preuve : 

suivante : 


Pour montrer cela, il suffit de remarque que la table de verites de V A V est la 


V 

0 

1 

V 

1 

0 

V AV 

0 

0 


□ 
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1.1 Operations Logiques 


1.1.3 La Disjonction V : 

Etant donnees deux propositions logiques V et Q, on appelle disjonction de V et Q, la 
proposition logique T V Q qui est Vraie si l’une des propositions logiques V ou Q est vraie. Sa 
table de verites est donnee par : 


ou 


Propriety 1.3 Soit T une proposition logique, alors T AT est une proposition fausse etTVT 
est toujours vraie. 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

PVQ 

0 

1 

1 

1 


or 

0 

1 

0 

0 

1 

1 

1 

1 


Preuve : 

suivante : 


Pour montrer cela, il suffit de remarque que la table de verites de ? VP est la 


V 

0 

1 

V 

1 

0 

v vp 

1 

1 


□ 


1.1.4 Regies de De Morgan 

Propriety 1.4 (Regies de De Morgan) 23 SoientV et Q deux propositions logiques, alors : 

1. T A Q V4-PVQ. 

2. PV Q T A Q. 

Preuve : On etablit la preuve de ces regies en donnant les valeurs de verites des propositions 
logiques correspondantes. 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

V 

1 

1 

0 

0 

Q 

1 

0 

1 

0 

T\J Q 

1 

1 

1 

0 

V A Q 

1 

0 

0 

0 

TV Q 

0 

1 

1 

1 

(PVQ) 

1 

0 

0 

0 

TAQ 

0 

0 

0 

1 

(PAQ) 

1 

1 

1 

0 


On voit que les propositions logiques (T V Q ) et (T A Q ) ont les memes valeurs de verite, 
done elles sont equivalentes. De meme pour (P A Q) et P V Q. □ 


2 Connues aussi sous l’appellation de : Loi de dualite . 

,! De Morgan Auguste : Mathematicien britannique (Madurai Tamil Nadu (Inde) 1806 - Londres 1871). II 
est le fondateur avec Boole de la logique moderne. 
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1.1.5 L’Implication =h : 

Etant donnees deux propositions logiques V et Q, on note (V =>- Q), la proposition 
logique qui est Fausse si V est Vraie et Q est Fausse. 

Quand la proposition (V Q) est Vraie, on dit que la proposition V implique la proposition 

Q- 


De cette definition, on obtient la table de verites suivante : 


on 


Etant donnees denx propositions logiques V et Q, alors la table de verites de Q V V est la 
suivante : 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

V^Q 

1 

1 

0 

1 


vr 

0 

1 

0 

1 

0 

l 

1 

1 



0 

1 

0 

1 

0 

l 

1 

1 


on 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

Q VV 

1 

1 

0 

1 


On voit que cette table est identique a celle de (v Q j , done : 


( 1 . 2 ) 


V^Q 


Qv? 


1.1.6 La contraposee. 

Le travail des scientifiques consiste a etablir a partir de certaines donnees ou hypotheses 
d’autres proprietes. Si on note V les donnees ou hypotheses qu’on a et Q les proprietes qu’on 
veut etablir, alors tout revient a demontrer que (^P est vraie. Ce qui nous fait dire que 

la tache des mathematiques consiste en la demonstration d ’implications. 

Dans certaines situations, il est difficile de montrer directement rimplication (^P ==> 
alors on essaye de donner une autre proposition equivalente qui pourrait etre plus facile a etablir. 


Propriety 1.5 Etant donnees deux propositions logiques V et Q, alors les propositions sui- 
vantes sont equivalentes : 

- (P=>Q) 

- (Q=> V) 

La deuxieme implication est appelee Contraposee de la premiere implication. 

Preuve : On donnera la preuve de cette equivalence de deux maniere differentes. 

1. En utilisant. l’equivalence (1-2) on obtient 

(Q => V) (vv Wj 

« (V V Q) 

« (QVP) 

<=► (7> — ► <2) 
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done : (Q V) (V => Q). 

2. En utilisant les valeurs de verite des implications ( V ==>- Q) et (Q ==>- V ), on obtient : 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

V^Q 

1 

1 

0 

1 

Q 

1 

0 

1 

0 

V 

1 

1 

0 

0 

Q^V 

1 

1 

0 

1 


d’ou on deduit que : (V = =>• Q ) ( Q = =>- V). 


1.1.7 La reciproque 


Etant donnees P et Q deux propositions logiques, on appelle la Reciroque de l’implication 
P ==>- Q) la proposition 


Q 


p 


1.2 Proprietes des operations logiques 


Propriety 1.6 Soient O, V et Q trois propositions logiques, alors 

1. O VT)V Q} (o V (V V Q) j (A.ssociativite de Vj 

2. O A V) A Q^j (o A (V A Q)j (A.ssociativite de A) 

3. ((O V V) A Q) O A V) V (O A Q)j fDistributivite de A par rapport a Vj 

A P) V -4=>- ^(C? V Q) A (P V Q) j (Distributivite de V par rapport a A). 
5. [(O =>• V) A (V ==> Q)j =>• (O = =>- Q). (Transitivite de ==>). 

Preuve : On se limitera a la preuve des trois dernieres proprietes. 


3. Dans le tableau suivant, on remarque que les propositions \{0 V V) A Q et \{0 A V) V 


(O A Q) 


ont les memes valeurs de verite. 


o 

0 

0 

0 

0 

1 

1 

1 

1 

V 

0 

0 

1 

1 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

0 

1 

0 

1 

OAQ 

0 

0 

0 

0 

0 

1 

0 

1 

V A Q 

0 

0 

0 

1 

0 

0 

0 

1 

(O AP)V (OAQ) 

0 

0 

0 

1 

0 

1 

0 

1 

OVP 

0 

0 

1 

1 

1 

1 

1 

1 

(OVP)AQ 

0 

0 

0 

1 

0 

1 

0 

1 
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done : 


(G VP) A Q 


(G AP)V (G A Q) 


De meme, dans le tableau suivant on remarque que les propositions 


(G AP) V Q 


et 


(G V Q) A (P V Q) 


ont les memes valeurs de verite. 


o 

0 

0 

0 

0 

1 

1 

1 

1 

V 

0 

0 

1 

1 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

0 

1 

0 

1 

(GAP) 

0 

0 

0 

0 

0 

0 

1 

1 

(GAP)VQ 

0 

1 

0 

1 

0 

1 

1 

1 

(G V Q) 

0 

1 

0 

1 

1 

1 

1 

1 

(P V Q) 

0 

1 

1 

1 

0 

1 

1 

1 

(GVQ) A (P V Q) 

0 

1 

0 

1 

0 

1 

1 

1 


done : 


(G AV) V Q 


(OVQ)A(PV Q) 


5. Notons 7 Z la proposition logique : 


((G =>• V) A (P =>• Q)) 



En utilisant la definition de l’iniplication et les proprietes precedentes, on obtient : 


n 


(ip =>• V) A (V =>- Q)) (C> ==>■ Q) 

(£> Q) V ((0 V) A (V =>- Q)) 

(£> Q) V ((0 =► P) V (P =► Q)) 

(QV0)V ((PVO) V (QVP)) 
(QvO)v ((PA^) V (QAp)) 
(QVO)V ((PAG) V (QAP)) 


Ainsi, pour montrer que la proposition P est vraie, il suffit de montrer que toutes ses valeurs 
de verite sont egales a 1. On a : 


G 

0 

0 

0 

0 

1 

1 

1 

1 

p 

0 

0 

1 

1 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

0 

1 

0 

1 

Q V G 

1 

1 

1 

1 

0 

1 

0 

1 

V AO 

0 

0 

0 

0 

1 

1 

0 

0 

QAP 

0 

0 

1 

0 

0 

0 

1 

0 

n 

1 

1 

1 

1 

1 

1 

1 

1 


ce qui montre la veracite de 1Z, done la transitivite de bimplication. 


□ 
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1.2 Proprietes des operations logiques 


Propriety 1.7 Etant donnees deux propositions logiques V et Q, alors 

\T^=>Q}^ {(V =>• Q) A (Q =>• V)} 

Preuve : Comme : 

[{V ==>• Q) A (Q =>• V)\ « (QvP)A(PvQ) 
en utilisant la table de verites suivante : 


V 

0 

0 

1 

1 

Q 

0 

1 

0 

1 

V 

1 

1 

0 

0 

Q 

1 

0 

1 

0 

QVP 

1 

1 

0 

1 

TV Q 

1 

0 

1 

1 

(QVP) A (PVQ) 

1 

0 

0 

1 

P A Q 

0 

0 

0 

1 

PA Q 

1 

0 

0 

0 

(SAP) V (PA Q) 

1 

0 

0 

1 

V^Q 

1 

0 

0 

1 


on deduit que 



[(P Q) A (Q P)] 


□ 
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Chapitre 

ELEMENTS DE LA THEORIE DES 
ENSEMBLES 

2.1 Les Ensembles 

Definition 2.1 On appelle ensemble E toute collection d’objets, appeles elements de l’ ensemble 
E. Si le nombre de ces objets est fini, on V appelle cardinal de E et on le note card(E), si E 
possede une infinite d’ elements, on dit qu’il est de cardinal infini et on note CardE = oo. 

Si un objet x est un element de E, on dit que x appartient a E et on note x G E. Si x n’est 
pas un element de E, on note x ^ E. 

Pour definir un ensemble, 

- on bien on commit la liste de tous ses elements, on dit alors que V ensemble est donne u par 
Extension!' , 

- on bien on commit seulement les relations qui Kent les elements et qui nous permettent 
de les retrouver tous, on dit alors que l’ensemble est donne par u Comprehension!' . 

- Pour representer un ensemble E , on met les objets qui torment l’enlemble entre deux 
accolades. 

Exemple 2.1 

Soit A V ensemble des etudiants de premiere annee SETI (Sciences Exactes, Technologie 
et Informatique). On ne connait pas tous ces etudiants mais on pent bien les retrouver, 
done A est un ensemble donne par comprehension. 

Soit B = {1, 3, a, y , 7 , □}. B est defini par extension, car on connait tous ses elements. 
Le cardinal de B est egal a 6 (card(B) =6). 

- II arrive de representer un ensemble par un diagramme de Venn 1 . 

1 Venn John : mathematicien et logicien britannique, (Hull 1834 - Cambridge 1923). Celebre pour avoir 
congu ses diagrammes qu’il presenta en 1881, lesquels sont employes dans beaucoup de domaines, en theorie 
des ensembles, en probability, en logique, en statistique et en informatique. Elu membre de la Royal Society en 
1883. 


2 
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□ 

A 

a 

7 


m 

3 

L’ensemble E = {a, □, 7 , A, 3}. 

L’un des axiomes de la teorie des ensembles, est que : 

II existe un ensemble, appele 1’ ensemble vide et note 0, qui ne contient aucun 
element. 

On a alors Card(fy) = 0. 

Un ensemble contenant un seul element est appele “ Singleton! 1 , done de cardinal egal a 1. 


2.1.1 Les quant ificateurs 

On utilise les symboles suivants : 

1.3 le quantificateur existentiel. On ecrit 3a; pour lire “// existe x”. 

2. V le quantificateur universel. On ecrit V x pour lire “ Pour tout x”. 

3. On ecrit 3!a; pour lire 11 II existe un unique x”. 


En utilisant ces quantificateurs, pour A un ensemble on a : 

- A = 0 \/x (x $ A) 

A est un singleton 3! x (x G A) 

3a; G A) A (\/y (y G A = =>- y = a;)^ 

2.1.2 Parties d’un ensemble 

Definition 2.2 On dit qu’un ensemble A est inclus dans un ensemble B, ou que A est une 
partie de l’ ensemble B, ou que A est un sous ensemble de B si tout element de A est un element 
de B . On note A C B et on a formellement : 

Ac B V x(x G A => x G B) 

Quand A n’est pas une partie de B, on note A <£ B et on a formellement : 

A(jL B 3a; ((x e A) A (x <0 B )) 
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2.1 Les Ensembles 


L ’ensemble de toutes les parties d’ un ensemble A est note V(A). 2 


Exemple : Soit A = {a, cn □}, alors 

V(A) = {0, {a}, {a}, {□},{«, a}, {a, A} 

Propriety 2.1 Soit A un ensemble, alors 0 G V(A) et A G V{A). 

Definition 2.3 Soient A et B deux ensembles, on dit que A est egal a B , on note A = B, s’ils 
ont les memes elements. 

Formellement on a : 

A = B (\/x(x G A -<=>- x G B) j 

4=^ ((A C B) A (B C A)) 

2.1.3 Operations sur les ensembles 

Definition 2.4 Soient A et B deux ensembles. 

- On appelle intersection de A et B, V ensemble, note AnB, des elements de A appartenant 
aussi a B. 

- On appelle reunion de A et B, V ensemble, note A U B, des elements de A et de ceux de 

B. 

Formellement, on a : 

An B = {x; (x G A) A (x G B)}. 

AU B = {x; (x G A) V (x G B )}. 


Exemple 2.2 Soient A = {a, c, 1, 5, a, 7 , □} et B — {£, 7 , a, x, z}, alors : 

= {aj} et A U B = {a, c, 1, 5, a, 7 , □, (, ?/, x,z}. 

Propriety 2.2 Soient A et B deux ensembles, alors 
(A n B C A) A (A n B C B) 

(A C A U B) A (B C A U B) 

Si Z G V(A), on note : 

p| Y = & (V Y G Z, x G Y)}. 

Yez 

- [J Y = {x; (3 Y G Z, x G Y)}. 

Yez 

2 L’ensemble de tous les ensembles n’existe pas. 
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Definition 2.5 Si A n B = 0, on dit que A et B sont deux ensembles disjoints, et si de plus 
E = AUB, on dit que A est le complementaire de B dans E, ou que A et B sont deux ensembles 
complementaires dans E, et on note : 

A = C eB ou B = C eA 


On note aussi : 

A = E\B 


En d’autres termes, 

Propriety 2.3 Soit E un ensemble et A une partie de E. On appelle complementaire de A 
dans E l’ ensemble C eA des elements de E qui ne sont pas dans A. 

Formellement on a : 

C eA = | a; G E) x jL a| 

Avant de donner un exemple, on remarque que si E est un ensemble alors 0 C E et 
(Vx G E, x 0), done : C_e0 = E . 


Exemple 2.3 Soient E = jl, a, a, 3, /, 7 , □, t, X, 4k j et A = jl, a, a, 4k|, alors : 

C e A= {3,/, 7, □,£,*} 

Propriety 2.4 Soient E un ensemble et A et B deux parties de E, alors : 

1. AcB <=> C e B c C eA. 

3- C '>e (C_b^4) = A. 

3. C e (A n B) = C e A U C e B 

4 . C e(A u b) — C eA Pi C e b 

Preuve : 


1 . On a 
AcB 


done 


Vx G E 6 4) =>■ (x G B)^j 
Vx G £ ((x B) =>• (x £ A)) 

V x G E x G C eB) (x G C^A) 
C eB C C eA 


Contrapposee de l’implication 


AcB 


C eB C C eA . 
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2.1 Les Ensembles 


2. Soit x E E, alors 


done 

3. Soit x E E, alors 


x E^e (C#A) 



X Z E A 

(x E C e A) 
(x A) 

(x E A) 


C e (C_b^4) = A . 


x E E e (A n B ) 



X £ AnB 
(x A) V (x B) 

(x E ZeA) V (x E C eB) 
x E (C eA U C e B) 


done 

( ~je(A n B') = (C e A u C e b) . 

4 ■ Soit x E E, alors 

x E ^>e{A U B) 

<^> (x g A) A (x <jL B ) 

•<=>■ (x E C eA) A (x E C eB) 
\ V x E (J!>eA n C e B) 


done 

C e{A u b) = (C eA n C eB) . 


De la premiere propriety on dednit qne : 


C e E = 0 . 


□ 


Definition 2.6 On appelle partition d’un ensemble E, toute famille T C V(E) telle que : 

1. Les elements de la famille T sont disjoints deux a deux, e’est a dire 

V A, B eE, A n B = 0 

2. La famille T recouvre V ensemble E ou que T est un recouvrement de E, e’est a dire 

\JA = E 

A&T 

Propriety 2.5 Soit E un ensemble, alors pour toute partie A de E, T = {\4eA,A} est une 
partition de E. 

Exemple 2.4 Soit E = {1, a , i, 3, b, c , d, a, (3, 7 }, alors : 

r=La ,7}, {d,a,/3}, {c, 1}, {3,£}, {&}} est une partition de V ensemble E . □ 


Le Cours d’Algebre. 


-19- 


Par 911. 9 Ttechab 



ELEMENTS DE LA THEORIE DES ENSEMBLES 


Definition 2.7 Soient A et B deux ensembles non vides, on note Ax B l’ ensemble des couples 
ordonnes (x,y) tels que x e A ety^B. II est appele produit cartesien 3 des ensembles A et B. 
On convient que 

V (x, y ), (V, y') e Ax B, (x, y) = (x', y') ((x = x') A (y = j/')) • 

Exemple 2.5 Soient A = jl, 5, □ j et B = alors 

= {(!>»)> (5, a), (□,a),(l, a), (5, a), (□, a), (1,*), (5, *),(□,*), 

(1, 0), (5, <?),(□, <?),(1,4>), (5, *),(□,*)} 

= {(a, 1), (a, 5), (a, □), (a, 1), (a, 5), (a, □), (A, 1), (A, 5), (A, □), 

(<?,l),(9,5),(P,n),(A,l),(A,5),(A,n)} 

Remarque 2.1 Ax B = B x A si et seulement si A = B. 

2.2 Applications et Fonctions 

Definition 2.8 On appelle application d’un ensemble E dans un ensemble F , toute correspon- 
dance f entre les elements de E et ceux de F qui a tout element x G E fait correspondre un 
unique element y e F note f(x). 

- y — /(x) est appele image de x et x est un antecedant de y. 

- On represente V application f de E dans F par f : E — > F. E est appele ensemble de 
depart et F V ensemble d’arrivee de V application f . 

Une correspondance entre E et F est representee par : / : E -w F 

Une application / entre E et F est aussi representee par : 

/ : E — » F 
x — * /(x) 

Formellement, une correspondance / entre deux ensembles non vides est une application si 
et seulement si : 

Vx, x' G E [{x = x') (/(x) = f{x') )j. 

Exemple 2.6 L’application Me ■ E — > E telle que 

Vx G E, Me(x) = x 
est appelee application identite sur E. 

‘^DESCARTES Rene : Philosophe, physicien et mathematicien frangais (La Haye 1596-Stockholm 1650). II 
crea l’algebre des polynomes , avec Fermat il fonda la geometrie analytique. Ennonga les proprietes fondamentales 
des equations algebriques et simplifia les notations algebriques en adoptant les premieres lettres de l’alphabet 
pour designer les constantes et les dernieres lettres pour designer les variables. Publia “Le Discours de la 
methode”, qui est une reference pour le raisonnement logique. Decouvrit aussi les principes (regies) de l’optique 
geometrique. 


Ax B 
BxA 
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2.2 Applications et Fonctions 


Exemple 2.7 Soient E et F deux ensembles non vides et a un element de F , alors la corres- 
pondance f de E dans F definie par : 

\/x G E, x a 

est une application dite application constante. 

Exemple 2.8 


&• 


•P 


d» 

a • 


•6 

•a 


e* 





Cette correspondance n’est pas une application car il existe un element d € E qui n’a pas d ’image 
dans F . 

Exemple 2.9 


b» 


d* a# 


•P 

•5 



•£ 

•k *7 




Cette correspondance n’est pas une application car il existe un element a £ E qui a deux images a 
et 5 dans F . 

Exemple 2.10 


b* 




d* 

a • 


•5 

•a 





•7 


• K 




Le Cours d’Algebre. 


- 21 - 


Par 931. 9 Ttechab 



ELEMENTS DE LA THEORIE DES ENSEMBLES 


Cette correspondance est une application malgre qu’il existe des elements de F qui n’ont pas d’ an- 
tecedents dans E et plusieurs elements de E qui ont une meme image dans F . 

Definition 2.9 On dit que deux applications f et g sont egales si : 

1 . Elies ont un meme ensemble de depart E et un meme ensemble d’arrivee F. 

2 . Vx G E, f(x) = g(x). 

Exemple 2.11 On considere les applications suivantes A : 

f : IR — * IR g : IR — -> IR + h : IR + — * IR k : IR+ — * IR+ 

2 2 2 2 
rp v /v>" rp v rp^ rp v rp ** rp v rp 

•Xj ~ O/ 7 kAJ 7 iLt <1/ ' i L/ 

alors : 


f g, car elles n’ont pas le meme ensemble d’arrivee. 
f 7^ h, car elles n’ont pas le meme ensemble de depart. 

f 7^ k, car elles n’ont pas ni le meme ensemble de depart ni le meme ensemble d’arrivee. 
Definition 2.10 On appelle graphe d’une application f : E — > F, l ’ensemble 

R/ = {(x,f(x)), xeE} 

En fait, la definition d’une application / revient a la donnee d’un sous ensemble T f de E x F 
tel que 

VO, y ), o', y') er f , (o> y) = O', y') x = o) 


2.2.1 Composition d’applications 

Definition 2.11 Soient f : E — > F et g : F — > G, on note go / V application de E dans G 
definie par : 

Vx G E, gof(x) = g(f (x)) 

Cette application 5 est appelee composee des applications f et g. 


Exemple 2.12 Etant donnees les applications 


/: IR 

x 


"V et 9: K 


X 


X 


]R_i 


x 


alors 


g o / : IR 

x 


1R 4 


fx 2 ) 3 = x 6 


et 


f° 9 ■ 10 


IR 4 


x 


(x 3 ) 2 5 = x 6 


II est claire que f o g ^ g o f 


4 1R est l’ensemble des nombres reels. 

5 g o / est une application car pour x, x' £ E, si x = x' alors f(x) = f(x') car / est une application et 
comme g est une application alors g(f(x)) = g(f(x')), done g o f(x) = g o f(x'). 
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2.2 Applications et Fonctions 


2.2.2 Restriction et prolongement d’une application 

Definition 2.12 Etant donnee une application f : E — > F. 

1. On appelle restriction de f a un sous ensemble non vide X de E, V application g : X — > F 
telle que 

\/x G X, g{x) = f(x) 

On note 9 = f j\- 

2. Etant dome un ensemble G tel que E C G, on appelle prolongement de V application f a 
V ensemble G, toute application h de G dans F telle que f est la restriction de h a E. 


D’apres cette definition, / est un prolongement de f j ^ a E. 

Remarque 2.2 Si F n’est pas un singleton, alors le prolongement de f n’est pas unique. 

Exemple 2.13 Etant donnee V application 

f : IR+ — > IR 

x — > log X 


alors 


JR - 

-»• nt 

et 

h : IR — 

-»• nt 

x — 

-> log |x| 


x — 

-> log (2 x 


sont deux prolong ements differents de f a IR. 


x) 


2.2.3 Images et images reciproques 

Definition 2.13 Soient A C E et M C F. 

1. On appelle image de A par f , I’ensemble des images des elements de A note : 

f(A) = {f(x), xeA}cF 

2. On appelle image reciproque de M par f, I’ensemble des antecedents des elements de M, 
note 

f-\M) = {xeE , f(x)eM}cE 

Formellement on a : 

V y e F, (ij e f(A) 3x e A, y = /(x)) 

V x e E, is f~\M) ^ f(x) e m'J 


Remarque 2.3 Etant donnees deux applications f : E — » F et g : F' — » G, alors on peut 
definir V application composee g o f : E — > G, si f(E) C F' . 
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Exemple 2.14 Soient 

/: 


IR 

x 


alors ho f est definie par : 


Proposition 2.1 Soient f : E 

1. f(AuB) = f(A) U f(B) 

2. f(AnB) c f(A) rf(B) 

3. f-\M U N) = f-\M ) U f-\N) 

4. f-\MnN) = f-\M)nf-\N) 

5 . r 1 (c f m) = c E f~\M) 

Preuve : 

1. Soit y G F, alors 


JR 

0 

et 

h : 1R + 

x 


X 

hof: 

JR 

— > IR 


X 

— > log x 2 

>F, A, 

B C 

E et M, N 


IR 

logo: 


yef(AUB) 


3x G A U B] y = f(x) 


3a; 

^(x G A) V (x G B)) A 

(y- 

= /(a)) 


3a; 

((a; G A) A (y = /(x))) 

1 V 1 

((a e B) A(y = /(x))) 


3a; 

fe eA)A(y = /(x))) 

V 

3x((x e B) A(y = /(x))) 

(y G f(A)) V (y G f(B )) 





<=► yef(A)uf(B) 
ce qui montre que f(A U B) — f(A ) U f(B). 


2. Soit y G F, alors 
yef(AnB) <= 


3x G A fl B] y = f(x) 

3a; ^(a; G A) A (x G B) A (y = /(x))) 


3a; 

((a; G A) A (y = /(x))) 

A ( 

(x G B) A (y = /(x))) 


3a; 

■((a e A) A (y = /(x))) 

A 

3x((x G B) A (y = /(x))) 

(a/ G /(A)) A (y G /(B) 





=► yef(A)nf(B) 

ce qui montre que f(A fl B) C f(A) fl f(B). 


3. Soit x G E, alors 

x G f~\MUN) 


f(x) G M U N 
f(x) G M) V (/(x) G N) 

x G /” 1 (M)) V (x G f-\N) 
xef-\M)uf-\N) 
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2.2 Applications et Fonctions 


ce qui montre que / 1 (M U N) — f 1 (M) U / 1 (N). 

4. Soit x G E, alors 

x g f~ l {M n N) <?=> f(x) e MnN 

« (f{x) e m) a (f(x) g n) 

« xef-\M)nf-\N) 
ce qui montre que / _1 (M D IV) = / _1 (M) fl 


5. Soit x E E, alors 

x e /- 1 (C f m) 


f(x) G C f M 

(/(a;) G F) A (/(x) £ m) 
(xG£)a(x^ /^(M)) 
x G CeZ-^M) 


ce qui montre que / (Cf) = Cf/-'(M). 


Remarque 2.4 Les ensembles Zpf(A) et f (CeA) ne sont pas toujours comparables. 

Exemple 2.15 Soient E = ja, (3, 7 , 4k j, F = jf, £,0, | et Vapplication f : E — ■> F definie 
par : 

/(a) = f{P) et f ( 7 ) = /(♦) = C 

On considere V ensemble A = ja, 7 j> ; alors 

- /(Fl) = {«,<} et Cf/(f1) = {<?} 

- C £ f1 = {/3,*} et f(C E A) - {<, c} 

done \jpf(A) <f_ /(Cef4) et /(CeA) <t- Ce/(A), e’est a dire gne C F /(A) et /(CeA) sont 
pas comparables dans cet exemple. 

□ 

On peut prendre le deuxieme exemple suivant. 


Exemple 2.16 Etant donnes E = {—3, —2, —1, 0, 1, 2, 3, 4}, F = {—1, 0, 1, 2, 4, 5, 9, 10, 16} et 
Vapplication f : E — > F definie par : 

VxGE, f(x) = x 2 

On considere Vensemble A = {0,1, 2, 4}, alors Ce^L = {— 3, — 2, — 1, 3}, f(A) = {0,1,4,16}, 
/ (C E f4) = {1, 4, 9} et Ce/(f4) = {-1, 2, 5, 9, 10}, done 

Cf/(^ 4) /(Ce^ 4) et /(Ce^4) efi E F f(A), 
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c’est a dire que Zpf(A) et /(CgA) ne sont pas comparables. 

Mais si on prend B = {—2, —1, 0, 1, 2}, alors : 

c E B = {-3, 4}, f(B) = {0, 1, 4}, / (C e B) = {9, 16} et C F f(B) = (-1, 2, 5, 9, 10, 16} 
done 

f (C e b) c C pf(B) . 

□ 


2.2.4 Applications injectives, surjectives, bijectives 

Definition 2.14 On dit que : 

1. f est injective si tout element de F possede au plus un antecedant. 

2. f est surjective si tout element de F possede au moins un antecedant. 

3. f est bijective si elle est injective et surjective 

La premiere propriety est equivalente a dire que deux elements distincts de E ne penvent pas 
etre des antecedents d’un meme element de F, ce qui revient formellement a : 

/ injective V i, x' e E, (. x ^ x ' = f(x) ^ f{x') ) 

En prenant la contrapposee de 1’implication, dans la deuxieme proposition de cette equivalence, 
on obtient 

/ injective V x, x' G E, (f(x) = f{x') = x = x') 

De meme 

/ surjective V y e F, 3x G E, f(x) — y 

d’oii on deduit : 

/ bijective V y G F, 3! x G F; f(x) = y. 


L’application reciproque 

Proposition 2.2 Une application f : E — » F est bijective si et seulement si il existe une 
unique application g : F — > E telle que 

fog = Id F et gof = Id E . 

On dit que f est inversible et g, notee / -1 , est appelee “V application reciproque ” ou “V appli- 
cation inverse” de f . 
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Preuve : 

I.) Supposons qu’il existe une application g : F — > E telle que 

fog = Id F et gof = Id E . 


Montrons que / est bijective. 

1. Soit y G F, comnie fog — I (If alors fog(y ) = y, par suite il existe x = g(y) G E tel que 
f(x) = y, ce qui montre que / est surjective. 

2. Soient x, x' G E, comnie gof = Id E alors gof{x) — x et gof(x ') = x\ par suite : 

f(x) = f(x') =>• g(f(x)) = g{f(x')) car g application 

=► go fix ) = gof{x') 

= =>- X = x' 


ce qui montre que / est injective. 

De 1. et 2. on deduit que / est bijective. 

II.) Supposons que / est bijective. 

Construisons l’unique application g : F — > E telle que 

fog = I (If et gof = Id E - 

f etant bijective, alors : \/y G F, 3!a; G E; y = f(x). 

Ainsi, a tout element y G F, on fait associer un unique element x G E, qu’on notera g(x), tel 
que f{x) = y. On definit ainsi une application 

g : F — » E 

y — * g(y) = x 

Montrons que fog = I d E et gof = Id E .. 

1. Soit y G F, alors g(y) = x, avec f(x) = y, done 

/ °g(y) = f(g(y)) = f(x) = y, 

ce qui montre que : / o g = Id E . 

2. Soit x G E, alors pour y = f{x) on a g(y) = x, par suite 

g ° f( x ) = y(f{ x )) = g(y) = x , 


ce qui montre que : g o f — Id E . 

3. Montrons l’unicite de g. Soit g\ : F — > E verifiant les deux proprietes precedentes, 
alors pour tout y G F, il existe x G E tel que y = f(x), done 

gi(y) = gi(f(x)) = gi ° fix) = Id E (x) = go f( x ) = g(f(x)) = g{y) 


ce qui montre que gi = g. 


□ 
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Exemple 2.17 On considere V application 

/: IR \ { 2 } 


F 

x + 5 


x 


x 


avec F un sous ensemble de El. 

Determiner F pour que V application f soit bijective et donner V application inverse de f . 

Montrer que / est bijective revient a examiner 1’existence de solution de l’equation 
y = f(x), pour tout y G F. 


Soit y G F , alors 


V = f{x) 


x + 5 

V = — o 

x — 2 

y(x — 2) = x + 5 
yx — x = 5 + 2y 

x(y - 1) = 5 + 2 y 
5 + 2y . 

si y + 1 


x = 


y- i 


ce qui montre que : 


Vy e Et\{l}, 3\x = ,J + 2y ; y = f(x ) 

y - 1 


5 - 1~ 2 y 

pour montrer cjue / est bijective, il reste a voir si x = — G 1R\{2} ?. 


On a : 


ce qui montre que 


5 + 2 y 

y - 1 

5 + 2 y 


= 2 


y - 1 

5 + 2j/ = 2(j/-1) 

5 = —2 ce qui est impossible 


y - 1 


G IR \ { 2 } , par suite : 


VyeIR\{l}, 3!i=^i+eIR\{2} ; y = f(x) 


y - 1 

done / est bijective si F — IR \ { 1 } et l’inverse de / est : 

r 1 : IR \ { 1 } 
y 


IR\{2} 
5 + 2 y 

y- i 


□ 


Remarque 2.5 II est clair que si f est bijective, il en est de meme de f 1 et on a (f x ) 1 = /. 
On dit que f est une bijection entre E et F et que E et F sont deux ensembles equipotents. 


Proposition 2.3 Soient f : E — 
1. (/ injective ) A (g injective 


F et g : F — » G, alors 
(g o f injective ) . 
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2. (/ surjective ) A (g surjective ) => (g o f surjective ). 

3. (/ bijective ) A (g bijective ) ==>- {g ° f bijective et ( g o /) _1 = / _1 o g~ l ). 

Preuve : On a g o f : E — > G. 

1. Supposons f et g injectives et montrons que g o f est injective. 

Soient x, x' G E, alors : 

x jtz x' ==>- ffx) 7 ^ fix') car / injective 

=> 9 if(x)) ~f~ 9 (f(x')) car g injective 

=► 9 ° /(» ^ 9 ° /(s') 

ce qui montre que g o / est injective. 

2. Supposons f et g surjectives et montrons que g o f est surjective. 

Soit z G G, g etant surjective, il existe y G F tel que z = g(y), comme y G F et / est surjective 
alors il existe x G E tel que y = f(x), done z = g(f(x)) et on deduit que : 

VzgG, 3a; G E; z — g o f(x) 

ce qui montre que go / est surjective. 

3. De 1. et 2. on deduit que si f et g sont bijectives alors g o f est bijective. 

Montrons cpie (g o /) _1 = f^ 1 o (? _1 . 

D’apres 2. , pour z G G, z = g(y), y = fix) et z = go f(x), comme f,getgof sont bijectives, 
alors y = g^iz), x = /^ 1 (y) et x — (g o f)~ l {z ), par suite 

\/z G G, (go f)-\z ) = a; = / _1 (|/) = / _1 (^ _1 (-)) = / _1 ° g~\z) 

done: (g o f)- 1 = f~ l o g~ l . □ 

Remarque 2.6 Les reciproques de ces implications ne sont pas vraies, pour s’en convaincre il 
suffit de prendre I’exemple suivant. 

Etant donnees les applications suivantes : 

f : IR — ■> 1 R ^ g : IR — ■> 1 R 

x — > exp a; x — > 

alors 

g o /' : ]R — » ]R 

x — x 

est injective malgre que g ne le soit pas et g o f est surjective malgre que f ne le soit pas. 

En remplacement des reciproques des implications anterieures, on a : 

Proposition 2.4 Etant donnees deux applications f : E — > F et g : F' — > G, telles que 
F C F' , alors : 

1. (g o f injectivej => f injective. 
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2. [g o f surjective J = =>• g surjective. 

3. Si f(E ) = F' , alors [g o f injectivej =>• g injective. 

Preuve : Comme F C F', alors g o f : E — > G est bien definie. 

1. Supposons que g o f est injective et montrons que / est injective. Soient x, x' G E, 

alors 

f(x) = fix') =>- gy f(x) ) = glf(x') J car g est une application 

=> 9° fix) = g o fix') 

= =>- x — x' car g o f est injective 

done : 


\/x, x 1 G E, 

ce qui montre que / est injective. 


f{x) = fix') 


x = x 


2. Supposons que go f est surjective et montrons que g est surjective. Soit z G G, alors 
g o f surjective 3a; G E; g o fix) — z 


3 xeE] g (/ (a;)) = z 
3 y = fix) G F ; g(y) = z 


done 


VzeG, 3 y e F; giy) = z 


ce qui montre que g est surjective. 

3. Soient / ; E — ■> F et g : F' — ■> G, avec F' = /(E). Supposons que g o f est 
injective et montrons que g est injective. Soient y, y' G F' — /(E), alors il existe x, x' G E 
tels que y = ffx) et y' = fix'), done ; 


giv) = giv') 


9 [fix)) = g[f(x')) 
g ° fix) = g° fix') 

x = x' car g o f est injective 
fix) = fix') car / application 

y — y! 


ce qui montre que g est injective. 


□ 


2.2.5 Fonctions 

Definition 2.15 On appelle fonction de E dans F, toute application f d’un sous ensemble 
T>f C E dans F. T)f est appele “ Ensemble de definition de f”. 

Remarque 2.7 Toutes les notions donnees pour les applications peuvent etre adaptees pour 
les fonctions. 
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Relations binaires 


Definition 3.1 On appelle relation binaire, toute assertion entre deux objets, pouvant etre 
verifiee ou non. On note xTZy et on lit “x est en relation avec y”. 

Definition 3.2 Etant donnee une relation binaire TZ entre les elements d’un ensemble non vide 
E, on dit que : 

1. TZ est Reflexive V x G E (. xTZx ), 

2. 7 Z est Transitive V x, y, z e E ^ ((xTZy) A (yTZz)^j = =>• (:xTZz)j 

3. 7 Z est Symetrique V x, y e E ^ (x7 Zy) ==>• ( yTZx ) j 

4- TZ est Anti- Symetrique V x, y G E ^ xTZy ) A ( yTZx ) j =>• x = y^j 


3.1 Relations d’equivalence 

Definition 3.3 On dit qu’une relation binaire TZ sur un ensemble E est une relation d’equiva- 
lence si elle est R eflexive, Symetrique et Transitive. 

Soit TZ une relation d’ equivalence sur un ensemble E. 

Definition 3.4 

- On dit que deux elements x et y e E sont equivalents si xTZy. 

- On appelle classe d’equivalence d’un element x e E, l’ ensemble : x — {y e E; xTZy}. 

- x est dit un representant de la calsse d’equivalence x. 

- On appelle ensemble quotient de E par la relation d’equivalence TZ, l’ ensemble des classes 
d’equivalence de tous les elements de E. Cet ensemble est note E jp^- 

- L ’application s de E dans E ^ telle que pour tout x € E, s(x) = x, est appelee “surjection 
canonique” de E sur E 

Exemple 3.1 Etant donne E un ensemble non vide, alors 

L’egalite est une relation d’equivalence dans E 
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Exemple 3.2 Dans M on definit la relation 91 par : 

Wx, y G M, x9\y x 2 — 1 = y 2 — 1 
Montrer que 91 est une relation d’ equivalence et donner l’ ensemble quotient M 

1. 9 \ est une relation d’ equivalence. 

i) 91 est une relation Reflexive, car d’apres la Reflexivite de Vegalite on a : 

V x, t/eM, x 2 — 1 = x 2 — 1, 

done 

V x, y G M, xiRx 

ce qui montre que 91 est une relation Reflexive. 

il) 91 est une relation Symetrique, car d’apres la Symetrie de Vegalite on a : 


V x, t/eM, xD\y 


x 


i = y 2 


y 2 — 1 = x 2 — 1 car Vegalite est symetrique 
y9\x 


done 


V x, y G M, x9\x 

ce qui montre que 91 est une relation Symetrique. 


y9\x 


ill) 91 est une relation Transitive, car d’apres la Transitivite de Vegalite on a : 

V x, y , zei, (zrfK?/) A (yJtz) => (x 2 — 1 = y 2 — 1) A (y 2 — 1 = z 2 — 1) 

==>- ( x 2 — 1 = z 2 — 1) car Vegalite est Transitive. 

(x91i y) (x9\y) 

done 

\/ x , y, z6l, (x91; y) A (yVRz) = (x91 y) 

ce qui montre que 91 est une relation Transitive. 

De i) , n) et ill) ; on deduit que 91 est une relation dequivalence. 


2. Determiner Vensemble quotient M 
Soit i£l, alors : 

V y G M, x91 y -<= 


a ; 2 — 1 = y 2 — 1 
x 2 — y 2 = 0 
(x-y)(x + y) =0 
(y = x)V(y = -x) 


done : x = {a:, — x}, par suite 


791 


= |{a;, — x}, x G M j 


□ 
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3.1 Relations d’ equivalence 


Propriety 3.1 Soit TZ une relation d’ equivalence sur un ensemble non vide E, alors 

V x, y G E, (y fl x — 0) V (y — x) 

Preuve : Soient x, y G E, supposons que y fl x ^ 0 alors il existe z G y fl x, done zTZy et 

zlZx. 

Montrons alors que y — x. 

Soit u G x , alors 

i^uTZx) A (zTZx)'j A ( zTZy ) 

conime 1Z est symetrique et transitive, on deduit que 

(■ ufZz ) A (. zTZy ) 

et de la transitivite de 7 Z on deduit que uTZy, par suite u G y, ce qui montre que x C. y. 

De la meme maniere, on montre que y C x, ce qui termine la preuve de la propriete. 

□ 

De cette propriete on deduit que : 

E est une partition de l’ensemble E. 

Exemple 3.3 Soient E et F deux ensembles non vides et f : E — > F, on definit la relation 
binaire TZ sur E par : 

Vx, y G E, xlZy f(x) = f(y) 
alors TZ est une relation d’ equivalence sur E. 

Preuve : 

1. TZ est reflexive, car / etant une application alors : \/x G E, f{x) = f(x), done 

Vx G E, xTZx. 

2. TZ est transitive, car pour tous x, y, z G E on a : 
ce qui montre que : 

Vx, y , z G E, [{xTZy) A (yTZz)^j (. xTZz ). 

3. TZ est symetrique, car pour tous x, y G E, 

f{x) = f(y) => f(y) = f{x) 

done 

Vx, y G E, {xl Zy) {ylZx) 

ce qui montre que la relation binaire TZ est une relation dequivalence. □ 
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3.1.1 Decomposition d’une application 

Etant donnee une application / : E — > F, on note E ^ le quotient de E par la relation 

1Z et pour toute classe x on pose f (x) = f(x), alors : 

/ est une application de E /-t? dans F injective et le diagramme suivant est commutatif. 


E 


x 


f 


f(x) 


F 


Ei 


x 


n 


f 


Decomposition de l’application /. 


En effet 


1. Montrer que / est une application revient a montrer que / (x) ne depend pas du repre- 
sentant de la classe x. 

Soient x, y G E tels que x — y, alors xTZy, done f{x) = f(y), par suite : 

f(x) = f(x) = f(y ) = f(y) 

done : 

Vx,yeE^ n , (x = y) =► (f (x) = f (y) 

ce qui montre que / est une application de E ^ dans F . 

2. Montrons que / : E j ^ — > F est injective. 

Soient x, y G E alors 


/(£) = / (y) 


ce qui montre que / est injective. 


/ 0) = f{y) 

xTZy 

x = y d’apres la propriete 3.1 


3. Le diagramme est commutatif car : 

WxeE, f{x) = f{x) = f{s(x)) = fos{x) 

done 

/ = /°s 


□ 


Le Cours d’Algebre. 


-34- 


Par 2JI. Wlechab 


M. Mechab 


3.2 Relations d’ordre 


3.2 Relations d’ordre 

Definition 3.5 On dit qu’une relation binaire 7 Z sur E est une relation d’ordre si elle est 
Reflexive, "Transitive et Anti-Symetrique. 

Dans la litterature, les relations d’ordre sont sonvent notees ■<. 

Si x ■< y, on dit qne x est inferieur ou egal a y on qne y est superieur on egal a x. On dit 
aussi que x est plus petit (ou egal ) que y et y est plus grand (ou egal) que x. 

Definition 3.6 Soit A une relation d’ordre sur un ensemble E. 

1. On dit que deux elements x et y de E sont comparables si : 

x ■< y ou y A x 

2. On dit que A est une relation d’ordre total, ou que E est totalement ordonne par fl., si 
tous les elements de E sont deux a deux comparables. Si non, on dit que la relation A est 
une relation d’ordre partiel ou que E est partiellement ordonne par ■<. 

Exemple 3.4 Etant donne E un ensemble non vide, alors 

L’egalite est une relation d’ordre dans E 

II est evident que 

Si E n’est pas un singleton, L’egalite est une relation d’ordre partiel dans E 

Exemple 3.5 Soit F un ensemble et E = V(F). On considere, sur E = V(F), la relation 
binaire “C ”, alors : 

I) “C ” est une relation d’ordre sur E. 

1. “c” est Reflexive, car pour tout ensemble A G V(A), on a A C A. 

2. “c” est Transitive, car pour tous A, B, C G V(A), 

(A C B) A (B C C) => \/x ^(x e A) => (x e B)j A ^(x e B) (x G 

Vx^(x G A) = =^- (x G C) j car = =^- est transitive 
=► (A EC). 

3. “a” est Anti-symetrique, car pour tous A, B G V{A), 

(Ac B) A(B c A) A = B 

De 1), 2) et 3) on deduit que “c” est une relation d’ordre sur E. 

II) L ’ordre est-il total ? 

i) Si F = 0, alors E = {0} et on a : \/A, B G E, A = B = 0, done 

VA, B eE, AcB 
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ce qui montre que I’ordre est Total. 

ii) Si F est un signgleton, alors il existe a tel que F = {a} et E = |0, {a} j 7 done pour 
tous A et B dans E on a 

((A = 0) V (A = {a})) A ((B = 0) V (B = {a})) 

done 

Vd, B e E, (( A C B) V (B C A)) 

ce qui montre que I’ordre est Total. 

iii) Si F contient au moins deux elements distincts a et b, alors 

3d = {a}, B = {b}e E- (A <£ B) A (B £ A) 
done A et B ne sont pas comparables, par suite “C ” est une relation d’ordre partiel dans E. 

□ 

3.2.1 Plus petit, Plus grand element 

Definition 3.7 Soit ( E , un ensemble ordonne et A e V(E). 

1. On dit que m G A est le plus petit element de A si 

V y e A (m ■< y) 

2. On dit que M G A est le plus grand element de A si 

V y G A (y F M ) 

Exemple 3.6 Dans Z* on deftnit la relation A par z 1 

Vn, mfZ’, n Am ^3 k eZ; rn — k.n^j 

I. Montrer que A est une relation d’ordre. 
i) A est une relation Reflexive, car : 

Vn £ Z*, 3k = 1 € Z; n — k.n 

done 

V 7i E Z, n A 71 

ce qui montre que A est une relation Reflexive. 

1 n A in si n divise m. 
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il) A est une relation Anti-Symetrique, car : Vn, ro 6 Z*, 


n A m ) A ( m A n 


done 


G Z; rn — k\.n^j A (3k 2 G Z; n = k 2 .m^ 
3k\ G Z; m = ki.nj A ^3/c 2 G Z; n = k 2 .rn^j A ^m = kik 2 .rnj 
^3 k\ G Z; rn — ki.n^j A ^3 £; 2 G Z; n — k 2 .m^j A ^/ciA : 2 = 1, car m 7 ^ oj 
m = n, car V&i, fc 2 GZ, ^i/c 2 = 1 =>• k\ = k 2 = 1 j 


Vn, m G Z*, ^n A rnj A ^m A nj =>• m 
ce gai montre que A es£ Anti-symetrique. 


= n 


in 


A es£ ane relation Transitive, car : Vn, m, pG Z*, 
n A rnj A ^m A pj -<=>- ^3/^ G Z; rn — k\:n}j A ^3/c 2 G Z; p = k 2 .m 

^3 k = k\k 2 G Z; p = /c.nj 


n A p 


ce qui montre que A est Transitive. 

De 1) , 11) e£ ill) ? on deduit que A es£ nne relation d’ordre. 


II. L ’ordre est-il Total ? 

L ’ordre est partiel, car si on considere n — 2 et m — 3, alors n et m ne sont pas comparables. 


III. 


Pour cette relation d’ordre, Z* a-t-il un plus petit element ou un plus grand element ? 


1 ) II est clair que 1 est le plus petit element de Z * 7 car 

Vn G Z*, 3k = n G Z; n = k. 1 


done 

Vn G Z*, 1 A n 

11 ) Z* n’a pas de plus grand element, car : 

Vn G Z*, 3m = 2.n G Z*; n A m 

V. Soient A = j — 20, —18, —14, —10, — 6 , 2 j e£ 5 = j — 42, 2, 3, 6 , 7 j, donner le 
plus petit et le plus grand element respectivement de A et de B s’ils existent. 


a) 2 est le plus petit element de A, car il divise tous les autres elements de A, done : 

Vn G A, 2 A n 

b) A n’a pas de plus grand element, car il n’y a pas dans A un element qui est divisible 
par tous les autres elements de A. 
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c) B n’a pas de plus petit element, car il n’y a pas dans A un element qui divise tous les 
autres elements de A. 

d) —42 est le plus grand element de B, car tous les elements de B divisent —42, done 

Vn e B, n < —42. 

V. Pour cette relation d’ordre, Z*\{1} a-t-il un plus petit element ? 

Z*\{1} n’a pas de plus petit element, car pour tout n € Z*\{1} : 

- Si n est pair alors il n’est pas divisible par les nombres impairs diff events de 1, done il 
n’est pas plus petit que ces nombres, par suite n n’est pas le plus petit element de Z*\{1}. 

- Si n est impair alors il n’est pas divisible par les nombres pairs, done il n’est pas plus petit 
que ces nombres, par suite n n’est pas le plus petit element de Z*\{1} 7 

ce qui montre que Z*\{1} n’admet pas de plus petit element par rapport a cette relation d’ordre 

□ 


Propriety 3.2 Soit (E, un ensemble ordonne et A e V{A) alors si A possede un plus petit 
ou un plus grand element, il est unique. 


Preuve 


A 


Soient m et m! deux elements de A, alors : 


(m plus petit element de A) 


m -< m! 


A 


” Anti— symetrie” 


m = m 


(m 1 plus petit element de A) J [ m A m! 
d’ou l’unicite du plus petit element de A, s’il existe. 

Le meme type de raisonnement nous montre l’unicite du plus grand element de A, s’il existe. 

□ 


3.2.2 Elements Minimaux et elements maximaux 

Definition 3.8 Soit (E, un ensemble ordonne et A e V(E). 

1. On dit qu’un element m e A est un element minimal dans A s’il n’y a pas dans A un 
element plus petit que lui. Ceci est formellement equivalent a : 

V y e A (y -<m y = m) 

2. On dit qu’un element M e A est un element maximal dans A s’il n’y a pas dans A un 
element plus grand que lui. Ceci est formellement equivalent a : 

V y e A (M ■< y y = M) 
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Exemple 3.7 On reprend la relation inclusion et 


A = {{1,2, 3}, {0,4}, {1,3, 5}, {1,5}, {1,3}, {5, 3}, {0,5, 6, 7}}, 


alors 

1. Les elements minimaux de A sont : {0,4}, {1,5}, {1,3}, {5,3} et {0,5,6, 7} 

2. Les elements maxim aux de A sont : {0,4}, {1,2,3}, {1,3,5} et {0,5,6, 7}. 

3. A n’a pas de plus petit element, 
f. A n’a pas de plus grand element. 

□ 


Propriety 3.3 Soit (E, A) un ensemble ordonne et m, M e E, alors 

1. m plus petit element de A =>- m est le seul element minimal dans A. 

2. M plus grand element de A = =>- M est le seul element maximal dans A. 


Preuve : Immediate. 

PROBLEME : A-t -on les reciproques de ces proprietes ? 

3.2.3 Borne Inferieure, Borne Superieure 

Definition 3.9 Soit (E, A) un ensemble ordonne, A une partie de E. 

- On appelle minorant de V ensemble A, tout element m E E tel que 

Vied, m A x 

- On appelle majorant de l’ ensemble A, tout element M £ E tel que 

Vied, x A M 

- Le plus grand des minorants, s’il existe, est appele Borne inferieure de A et note inf A. 

- Le plus petit des majorants, s’il existe, est appele Borne superieure de A et note sup A. 

- Si A possede un minorant, on dit que A est Minore, 

- Si A possede un majorrant, on dit que A est Majore, 

- Si A possede un minorant et un majorrant, on dit que A est Borne. 

Remarque 3.1 

1. Le plus petit (respectivement le plus grand) element de A, s’il existe, est un minorant (res- 
pectivement un majorant) de A. Par contre, un minorant (respectivement un majorant) 
de A peut ne pas etre le plus petit (respectivement le plus grand) element de A, car il n’est 
pas necessairement dans A. 

2. Si la borne inferieure ou la borne superieure d’un ensemble A existe, alors elle est unique. 
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3. Si E est totalement ordonne par alors tout sous ensemble fini A de E admet un plus 


petit elements et un plus grand element. 

Exemple 3.8 Soient F = {1, a, 2,5,7}, l’ ensemble E = V(F) ordonne par la relation C et 
une partie A = j{a, 2 }, { 2 , 5, 7 }, {1, 2 , 7 }, {a, 2 , 5}, j 7 alors : 

1. Les mimorants de A sont : 0 et {a}. 

2. Inf A = {a}. 

3. A n’a pas de plus petit element, car InL4 ^ A. 

4- Le seul majorant de A est : F = {1, a, 2, 5, 7 }. 

5. Sup A = F. 

6. A n’a pas de plus grand element, car Sup A ^ A. 

Proposition 3.1 Soient (E,^<) un ensemble totalement ordonne 2 et A et B deux sous en- 
sembles de E dont les bornes inferieures et superieures existent, alors : 

- sup(A U B) = max{sup A, sup Bj 

- inf(74 U B) = min {inf A, inf B} 

- sup(A n B) ^ minjsup A, sup B} 

- max{inf A , inf B} ■< inf (A fl B) 

Preuve : Soient M = max{sup A, sup B} et m = minjinf A, inf B}, alors : 



ce qui mo litre que M est un majorant de A U B. 

Montrons que M est le plus petit des majorants de A U B. Soit M' un majorant de A U B, 
il est evident que M' est alors un majorant de A et de B, done 





La preuve des autres proprietes est similaire. 


□ 


Remarque 3.2 La seule relation d’ordre et d’ equivalence, a la fois, est la relation egalite. 


2 On a suppose que l’ordre est total pour assurer 1’existence de max{supd.,sup5}, minjsup A,supS} 
max{inf A , inf B} et de min{inf A, inf B }. 
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4.1 Lois de Compositions Internes 

Definition 4.1 On appelle loi de composition interne (l.c.i) sur un ensemble E, toute appli- 
cation -k : E x E — > E. 

Un sous ensemble F de E est dit stable par rapport a la loi -k si : 

V a, b G F, a -kb G F 

Exemple 4.1 Soit A un ensemble et E = V(A), alors l ’intersection et la reunion d’ ensembles 
sont deux lois de compositions internes dans E car : V X, Y G V(A), 

1. X HY C X G A 
et on a 

Vx, x g x u Y =>• (x g x~j v y'J =>• (x £ A^ V (x E A^j =>• ^ x £ A^j 

done 

2. X U Y C A, 

ce qui montre que “f]” et “1J” sont des lois de compositions internes dans V(A). 

□ 

Exemple 4.2 Soit F = j{a, b}, {a,c},{&, c}| C v[{a, b, c}j 7 alors F n’est pas stable par 
rapport a l ’intersection et la reunion, car : 

3X = {a, b}, Y = {a, c} G F; X n Y = {a} & E 

3X = {a, 6}, Y = {a, c} G F; X U Y = {a, b, c} £ F 

□ 



Definition 4.2 Soient -k et • deux lois de composition internes sur E, on dit que : 

1. * est commutative si : V a, b G E , a -kb = bka 

2. -k est associative si : V a, b, c G E, (a* b) -k c = a* (b -k c), 
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3. * est distributive par rapport a • si : V a, b, c G E, 

a-k (b • c) = (a*b) • (a* c) et (b • c) * a — (b*a) • (c* a) 

4. e G E est un element neutre a gauche (respectivement a droite) de la loi -k si 

V a G E, e-k a = a ( respectivement a-k e = a ) 

Si e est un element neutre a droite et a gauche de -k on dit que e est un element neutre 
de -k. 

Exemple 4.3 Soit F un ensemble et E = V(F). On considere sur E les lois de composition 
internes “ fl” et “ U” alors il est tres facile de montrer que : 

- “ fl” et “ U” sont associatives 

- “ fl” et “ U” sont commutatives 

- 0 est V element neutre de U 

- F est V element neutre de fl 

□ 


et on a : 

Propriety 4.1 fl est distributive par rapport a U et U est distributive par rapport a fl 
Preuve. Soient A, B, C trois elements de E = V(F), alors pour tout x , on a : 
x g A n (B u C) [x e A) a (x e B u C) 


(x e A) a ((x e B) v (x e C)') 

((x G A) A (x e B)J V ((x G A) A (x E C)j 

(x g A n B) v (x g A n c) 
x g (A n B) u (A n c) 


ce qui montre que : 


A n (B u C) = (A n B) u (A n c) 

et comnie fl est commutative, on deduit que fl est distributive par rapport a U. 
De la meme maniere on montre la distributivite de U par rapport a fl. 


□ 


Propriety 4.2 Si une loi de composition interne -k possede un element neutre a droite e' et un 
element neutre a gauche e" , alors e' = e" et c’est un element neutre de k. 


Preuve. Soit e r , respectivement e", un element neutre a droite, respectivement a gauche, 
de -k , alors 

e! = e" -k e' car e" element neutre a gauche de * 

e" = e" -k e! car e’ element neutre a droite de -k 


ce qui montre que e' = e" . 


□ 
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Remarque 4.1 D’apres cette derniere propriety, si * possede un element neutre, alors il est 
unique. 

Definition 4.3 Soit * une loi de composition interne sur un ensemble E admettant un element 
neutre e. On dit qu’un element a £ E est inversible, ou symetrisable, a droite (respectivement 
a gauche ) de * si 


3 a' E E, a-k a' = e ( respectivement a' * a — e ) 

et a ' est dit un inverse (ou un symetrique) a droite (respectivement a gauche ) de a. 

S’il existe a' G E tel que 

a! ~k a — a-k a 1 = e 

on dit que a est inversible (ou symetrisable) et a 1 est dit un inverse (ou un symetrique) de a 
par rapport a -k. 

Remarque 4.2 

- a est inversible (ou symetrisable) s’il est inversible a droite et a gauche de *. 

- Le symetrique d ’un element n’est pas toujours unique 

Exemple 4.4 Soit E = {a,b, 7 }, on definit une l.c.i dans E par : 


'k 

a 

b 

7 

a 

a 

b 

7 

b 

b 

7 

a 

7 

7 

a 

a 


c’est a dire 


On remarque que : 


1 . 

a k a — 

a, 

a-kb 

= b, 

a-k 7 

= 7 

2. 

bk a = 

b, 

bkb 

= 7, 

b-k 7 

= a 

3. 

7 * a = 

7, 

7 -kb 

= a, 

7*7 

= a 


I. a est V element neutre de *. 


II. Tous les elements de E sont inversibles avec : 

- 1 ) a est Vinverse de a, 

- II ) 7 est Vinverse de b 

- ill) b et 7 sont des inverses de 7 . 


Propriety 4.3 Soit -k une loi de composition interne dans un ensemble E admettant un element 
neutre e, alors : 

1 . e est inversible (ou symetrisable) et son unique inverse (ou symetrique) est e. 

2. Soit a un element de E inversible (ou symetrisable) par rapport a la loi ★ et a 1 un 
inverse (ou un symetrique) de a, alors a' est inversible (ou symetrisable) et a est un inverse 
(ou un symetrique) de a! . 


Le Cours d’Algebre. 


-43- 


Par 931. 9 Ttechab 




STRUCTURES ALGEBRIQUES 


Preuve. 

1 . Soit x' € E, alors 

[x' est un inverse (ou un symetrique) de ej 7 = 7 - * x' = x' k e = e j 7=7 ^ x ' = ej 

ce qui montre que le seul inverse (on symetrique) de e est e lui meme. 

2. Soit a € E un element inversible (ou symetrisable) par rapport a la loi * et soit a' G E 
un unverse (ou un symetrique) de a, alors 


a* a' = a' * a = e 


d’ou on deduit que a' est inversible (ou sysmetrisable) par rapport a la loi k et que a est un 
inverse (ou un symetrique) de a' . 

□ 


4.1.1 Unicite de l’inverse (du symetrique) 

Propriety 4.4 Soit k une loi de composition interne dans E, associative et admettant un 
element neutre e. Si un element x G E admet X\ un inverse (ou symetrique) a droite et X2 un 
inverse (ou symetrique) a gauche, alors X\ et X2 sont identiques. 

Preuve. Soient x\ un inverse (ou un symetrique) a droite de x et X2 un inverse (ou un 
symetrique) a gauche de x, alors 


done 


xkx i — e et x 2 kx = e 

X\ = ekx 1 

= (x2kx)kX\ 

= x 2 k (x k x 1) car k est associative 
= x 2 k e 
= x 2 


□ 


Remarque 4.3 

- De cette propriety on deduit que V associativite de la loi assure l ’unicite du symetrique 
d’un element s’il existe 

- D’apres cette propriety on deduit que la loi definie dans I’exemple 4-4 n’est pas associative. 
Pour s’en convaincre, on remarque que : 

(5*6)*7 = 7*7 = a et bk{bk^) = bka = b 


done 


(b k b) k 7 ^ b k [bk 7) 


ce qui montre que la loi k n’est pas associative. 
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Conventions : Etant donnee une loi de composition interne associative dans un ensemble E, 

- Si la loi est notee +, son element neutre est note 0^ ou 0, et on parle dn symetriqne de 
a qu’on note a' = —a. 

- Si la loi est notee multiplicativement, son element neutre est note 1 e ou 1, et on parle 
de l’inverse de a qu’on note a' = a -1 . 

Avec ces conventions, si e est l’element neutre d’une loi de composition interne * dans un 
ensemble E, alors 

e -1 = e (ou — e = e) 

et on a : V a, a' G E, 

(a' = a -1 a' k a = a k a' = e'j ou (a’ = —a a' + a = a + a 1 = ej 


Propriety 4.5 Soit k une loi de composition interne dans un ensemble E, associative et ad- 
mettant un element neutre e, alors si a et b sont deux elements inversibles (symetrisables) il en 
sera de meme de (a ★ b ) et on a : 

(a * 6)" 1 = b~ 1 -k cT 1 


Preuves : Soient a, b € E deux elements inversibles, alors 


(1 a-kb)-k(b 1 k a x ) = ( ak(bkb 1 ))^a 1 (car * est associative.) 
= ( ake)ka~ 1 
= a ~k a 
= e 


.-1 


De la meme maniere on montre que 


(6 -1 * a -1 ) -k (a -kb) = e 

d’ou on deduit que (a k b ) est inversible et que 

(a * b)- 1 = b~ l k or 1 


□ 

Definition 4.4 Soit k une loi de composition interne dans un nesemble E. On dit qu’un ele- 
ment r e E est regulier a droite (respectivement a gauche) de k si 

V6, c G E, bkr — ckr = =>- b = c 

(respectivement V6, c G E, r kb = r k c b = cj 

Si r est un element regulier a droite et a gauche de k, on dit que r est un element regulier de 
k dans E. 
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Exemple 4.5 Soient F un ensemble et E = V(F), alors 0 est une element regulier pour la 
reunion dans E et F est un element regulier pour I’intersection dans E. 

Propriety 4.6 Soit k une loi de composition interne associative admettant un element neutre 
e dans E, alors tout element symetrisable dans ( E ,*) est regulier. 

Preuve. Soit x G E un element symetrisable dans E. alors x~ l existe et ponr tous a et 
b dans E, on a : 

(a * x) -k x~ l = {bk x) k x~ l 

ak (x k X -1 ) = bk (x k X -1 ) car k est associative 
a k e = bk e 
a = b 

Ce qui montre que x est regulier a droite de *. 

De la meme maniere on montre que x est regulier a gauche de k. 

□ 

Remarque 4.4 Si x est symetrisable a droite, respectivement a gauche, alors x est regulier a 
droite, respectivement a gauche de k. 



4.2 Structure de Groupe 

Definition 4.5 On appelle groupe, tout ensemble non vide G muni d’un loi de composition 
interne k tel que : 

1. k est associative ; 

2. k possede un element neutre e ; 

3. Tout element de E est symetrisable. 

Si de plus k est commutative, on dit que ( G,k ) est un groupe commutatif, ou groupe Abelien 1 
Exemple 4.6 Un exemple illustratif de groupe abelien est (Z, +). 

Exemple 4.7 On definit V operation k par : 

Vx, y e] - 1, 1[, x k y = J + y 

1 + xy 

Montrer que — 1, 1[, est un groupe abelien. 

1) k est une loi de composition interne dans ] — 1, 1[. 

Soient x, y e] — 1, 1[, alors 

(M < l) A (|y| < l) 

1 ABEL Niels Henrik : Mathematicien norvegien (lie de Finn0y 1802-Arendal 1829). Algebriste, il crea la 
theorie des fonctions elliptiques. II est mort de tuberculose. 
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done 


par suite 


Ainsi 


(\xy\ = |x| \y\ < l) 

1 + xy > 1 — \xy\ > 0 


Vx, ye}- l,l[, 


x + y 


1 + xy 


< 1 


\* + y I x 

1 + xy | 

x + y\ < |1 + xy | 

x + y\ < 1 + xy car 1 + xy > 0 

-(1 + xy) < x + y < 1 + xy 
x + y — 1— xy < 0 
x + y + l + xy>0 
x(l — y) + y — 1 < 0 
x(l + y)+|/ + l>0 
(l-t/)(x-l) <0 
(1 + y){x + 1) > 0 


comme —l<x, y < 1, alors 


done 


^1 — y > oj A — 1 < 0 j et ^1 + y > 0 j A + 1 > 0 j 
((1 -2/)(^ - 1) <0) A ((l + j/)(x + l) >0), 


d/ oil on deduit que (*) est vraie pour tous x, ye] — 1, 1[, par suite : 


Vx, ye] - 1, 1[, \x*y\ = 


x + y 


1 + xy 


< 1 


ce qui montre que * est une loi de composition interne dans ] — 1, 1[. 

2) -k est commutative. 

D ’ apres la commutativite de l ’addition et de la multiplication dans M on a 


w 1 ir ^ x + y y + x 

vx, y e — 1, 1 , x*y=- = - =y-kx 

1 + xy 1 + yx 


ce qui montre que * est commutative. 
3) -k est associative. 
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Soient x, y, z e] — 1, 1[ 7 alors 
(x*y)* z = 


et on a : 


x*(y*z) = 


(x-k y) + z 

x + y 

h z 

1 + xy 

1 + (x -k y)z 
(x + y) + z( 1 + xy) 

, x + y 

1 + x z 

1 + xy 

1 + xy 

(x + y) + z( 1 + xy) 

(1 + xy) + (x + y)z 

(1 + xy) + (x + y)z 

1 + xy 

x + y + z + xyz 
1 + xy + xz + yz 

x + (y-k z) 

, 2/ + * 
a; + 

1 + 2/2 

1 + x(y k z) 
x(l + yz) + (y + z) 

I, y + z 
1 + x- 

l + yz 

l + yz 

x{l + yz) + (y + z) 

(1 + yz) + x(y + z ) 

(l + yz) + x(y + z) 

l + yz 

(x + xyz) + (y + z) 

x + y + z + xyz 

(1 + yz) + (xy + xz ) 

1 + xy + xz + yz 


en comparant les deux expressions on obtient : 

V x, y, z s] — 1, 1 [, (x * y) ★ z = x * (y * z) 

d ’ oil on deduit que * est associative. 

4) * admet un element neutre. 

Soit e6l, alors 

element neutre de * j e] — 1, 1[, e * x = x * e = xj 


comme * est commutative et 


x -k e = x 


x + e 

= x 

1 + xe 

x + e — x + x 2 e 

e = x 2 e 

e(l — x 2 ) = 0 

(e = 0 j V (x = =Fl) 


on deduit que e = 0 e] — 1, 1[ est V element neutre de *. 
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5) Tout element de] — 1, 1 [ est symetrisable. 
Soient x e] — 1, 1[ et x G IR, alors 


x-k x' = e 


x + x' 

1 + xx' 
x + x' = 0 


0 


x' = — X 


comme k est commutative on deduit que tout element x e] — 1, 1 [ est symetrisable et son 
symetrique est x' = —x e] — 1, 1 [. 

De 1), 2), 3), 4) et 5) on deduit que ("] — 1, 1 [, *\ est un groupe abelien. 


4.2.1 Groupes a deux elements 

Soit G = {a, b} un ensemble a denx elements, definir toutes les lois de composition internes 
dans G qni Ini conferent line structure de groupe. 

Soit -k une loi de composition snr G, alors pour que (G, *) soit un gronpe il fant qne * soit 
interne dans G et admette un element nentre qui peut etre a on b , done -k doit etre definie de 
la sorte : 

1. Si a est l’element nentre de *, alors 

- ak a = a 

- a -kb = b 
bk a = b 

reste a definir bkb, or pour que (G, *) soit un gronpe il fant qne tout element soit inversible, 
en partienlier il faut tronver b~ l . Si on pose bkb = b, alors on remarque qne 

\/x G G, bk x jtz a 

done b ne sera pas inversible, ce qui nous amene a poser 

- bkb = a 

Ainsi, on a defini une l.c.i. dans G avec un element nentre a, reste a voir si la loi ainsi definie 
est associative. On a : 

- (ak a) k a = ak a = ak (ak a) 

- (aka)kb = akb = ak(akb) 

- ( akb)ka = bka = akb = ak(bka ) 

- (a k b) kb — bkb — a — aka — ak (bkb) 

En remarquant qne la loi est commutative on deduit que 

- (bk a) k a = bk (ak a) 

(bk a) kb = bk (ak b) 

ce qui montre que 

V x, y , z G G, xk (yk z) — (xky)k z 
done k est associative dans G, et par suite (G, *) est un groupe. 
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2. Si b est l’element neutre de *, alors de la meme maniere on construit la loi * comme 
suit : 

— b -kb = b 

— b-k a = a 

- a -kb = a 

- a-k a = b 

D’apres ce qui precede : II existe deux groupes a deux elements et formellement on les definit 
ainsi : 


et 


□ 


-k 

a 

b 

a 

b 

a 

b 

a 

b 



a 

b 

a 

a 

b 

b 

b 

a 


4.2.2 Sous groupes 

Definition 4.6 Soit ( G , *) un groupe, on appelle sous groupe de ( G,-k ) tout sous ensemble non 
vide G de G tel que la restriction de -k a, G en fait un groupe. 


Comme -k est associative dans G alors sa restriction a G est aussi associative, par suite G ^ 0 
est un sous groupe de (G, *) s’il est stable par rapport a * et a l’operation inversion, c’est a 
dire : 

r (*) & ? 0 

< (ii) Va, b E G, a-kbeG 
( (Hi) Va e G 1 , a~ l eG 

II est claire que si (G, *) est un groupe, alors G est un sous groupe de G. 


Propriety 4.7 Soient ( G,-k ) un groupe et G C G, alors 


G' est un sous groupe de G' 


GV0, 

V a, b e G , a -kb 1 e G 


Preuve : 

1. Soit G un sous groupe de (G,*), alors : 

i) -k a un element neutre dans G , done G ^ 0. 

ii) Soient a, b E G r , comme G muni de la restriction de * est un groupe alors b~ l 
existe dans G et comme G est stable par rapport a * on deduit que a -k 6 _1 E G . 


2. Inversement, soit G un sous ensemble de G tel que 
Montrons que G muni de la restriction de * est un groupe. 


G70, 

V a, b E G , a -kb 1 E G 


i) 


Comme G ^ 0 alors il existe a E G et d’apres la deuxieme hypothese 


e — a-k a E G , 


ce qui montre que la restriction de -k admet un element neutre e dans G . 
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ii) Soit x G G', comme e G G' alors d’apres la deuxieme hypothese on aura 

x~ x = e *x~ l G G’ 

ce qui montre que tout element x de G 1 est inversible dans G 1 par rapport a la restriction de * 
a G'. 

iii) La restriction de * a G’ est une loi de composition interne, car pour tous x et y dans 
G', d’apres ii) on a 

y- 1 G G' 

et en utilisant la deuxieme hypothese on deduit que 

x*y = x* (i/ -1 )' 1 G G' 

iv) La restriction de * a G' est associative, car * est associative dans G. 

□ 

Remarque 4.5 D’apres i) de la preuve de la proposition precedente, on voit que : Si e est 
I’element neutre d’un groupe ( G ,*), alors tout sous groupe de G contient e et on deduit la 
propriety suivante. 

Propriety 4.8 Soient ( G ,*) un groupe, e I’element neutre de k et G' un sous ensemble de G, 

alors G' est un sous groupe de G si et seulement si : < f. ^ ^ 1 

y F \Mx,yeG', xky~ l G G . 

Exemple 4.8 Soit ( G ,k) un groupe et G' = {x G G; ( \/y G G, xky = ykx)}, alors G' est 
un sous groupe de G. 


En effet, 

i) Si e est I’element neutre de k, alors e G G' car : 


\/y G G, eky — y k e — y 


ii) Soient x, y G G' , alors 

\/z G G, ( xk y _1 ) k z 


ce qui montre que xky 1 G G' . 


{;xky~ l ) k (z -1 ) -1 
x k {y~ l k (z -1 ) -1 ) 
x k ( z ★ y ) _1 
Xk (y k z -1 ) -1 
X k ((z -1 ) -1 k y~ l ) 
Xk (zk l/ _1 ) 

(x k z) k y _1 
(z kx) k y~ L 
Z k (x k l/ _1 ) 


car k est associative 
car y G G' 

car k est associative 

car x G G' 

car k est associative 


Dei) et ii) on deduit que G' est un sous groupe de G. 


□ 
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Remarque 4.6 Sachant que si e est V element neutre d’un groupe ( G ,*), alors il commute 
avec tons les elements de G, de I’exemple precedent on deduit que si e est l’ element neutre d’un 
groupe (G,*), alors : 

{e} est un sous groupe de G. 

Definition 4.7 Soit (G, *) un groupe, on dit que G' est un sous groupe propre de G si G' 7 ^ {e} 
et G' / G. 

Exemple 4.9 Soit n G N, alors nL = {n.p; peZ} est un sous groupe de L. 

En effet : 

i) 0 G nL, car : 3p = 0 G Z; 0 = n.p. 

ii) Soient x, y G nL, alors il existe p \ , P 2 G Z tels que x = n.pi et y = n.p 2 , done 

x — y = n.pi — n.p 2 = n.(pi — P 2 ) = n.p G nL 


par suite 

Vx, ?/ G nL, x — y G nL 
Dei) et ii) on deduit que nL est un sous groupe de L. 

Pour n G N\{0, 1}, nL est un sous groupe propre de Z. 

□ 


4.2.3 Goupes Quotients 

Soient (G, *) un groupe et G' un sous groupe de G. On definit une relation binaire 1Z sur G 
par : 

V a, b G G, alZb a * 6 _1 G G' 


Propriety 4.9 1Z est une relation d’ equivalence sur G. 


Preuve : 

i) 1Z est Reflexive, car : \/x G G, comme G' est un sous groupe de G , alors x*x 
done 


ii) 


VxgG, xl Zx 

7 Z est Symetrique, car : Vx, y G G, 


xTZy 



x-ky -1 G G' 

(: x*y- l )~ l G G' 
y-kx _1 G G' 
ylZx 


e G G', 
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iii) 1Z est Transitive, car :\/x, y z E G, 


(xTly) A (yTZz) 



[(x -ky x ) G G'] A [{y * z x ) E G'] 

(x -k y l ) -k (y-k z -1 ) E G car G' est un sous groupe 
(x ~k [y~ l -ky) -k z _1 ) G G', car -k est associative 
(a; -k z~ x ) G G' 
xlZz 


De i), ii) et iii) on deduit que 1Z est une relation d’ equivalence. 


□ 


On note G jQ/ l’ensemble quotient G On definit sur G iqi x G iqi l’operation © par : 


V (d, d) G G j qi x G j qi , ci © b — a ~k b 


Propriety 4.10 Si k est commutative, alors © est une loi de composition interne dans G 


/G'- 

Preuve : Ceci revient a montrer que © est une application de G iqi x G iqi dans G /pi x 


G 


r /G 


/<?'■ 

Soient (a, b) et (c, d) G G iqi , alors 
(d, b) = (c, d) 


(d — c) A (b — d) 
aJZc] A (bTZd 


(a*c-‘ G G') A ( bkd - 1 G G') 


Montrons que 

(a, b) = (c, d) =>- a © b — c © d 
Supposons ciue (d, d) = (c, d), alors :\/x EG, 


x E d © d 



x E a-kb 
xlZ(a -k d) 
xk (a* d)' 1 G G' 
a: x (d^ 1 x a -1 ) G G' 

(a; x (d -1 x a -1 )) x (a x c _1 ) G G', 
((a; x d _1 ) x (a -1 x a) x c^ 1 ) G G', 
((ixd-^xc- 1 ) G G' 

((a; x d _1 ) x c _1 ) x (d x d _1 ) G G', 
(a; x (6 1 x d) x (c 1 x d ■*■)) G Gd, 
(a: x (c _1 x d -1 )) G G' 

(ix(dx c) _1 ) G G' 
xlZ(d x c) 

xTZ(c-kd), car x commutative 
a: G c © d 


Car G' sous-groupe 
Car x associative 

Car G' sous-groupe 

Car x est commutative et associative 
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done 


et de la meme maniere on montre qne 


par suite : 


a © b C c © d 


c © d C a © b 


(a, b ) = (c, d) = => a © b = c © d 
ce qni montre que la loi © est interne dans G iqi. 


□ 


Propriety 4.11 Si ( G , *) est un groupe abelien, alors (G iqi,®) est un groupe abelien, appele 
groupe quotient de G par G' . 

Preuve : 

i) © est associative car : \/x, y z e G /qi , 


x®{y®z ) = x®x + y 

= x*(y*z) 


= (. x*y)* zCeuc * est associative 

= (x * y) © z 


done : 


\/x, y z G G iqi, x © (y © i) = (x * y) © z 
ii) Si e est l’element nentre de *, alors e est l’element neutre de ©, car : Vx E G iqi, 


x®e = x-ke = x 


e®x = e-kx = x 


ii) Soit x G G jqi alors (x) 1 = x 1 , car 


x © x _1 = x-k x~ l = e 


x _1 © x = x _1 -k x = e 


iv) © est commutative car * est commutative. 

De i), ii), iii) et iv), on deduit que (p iqi,®^ est un groupe abelien 


□ 


Exemple 4.10 On sait que dans le groupe commutatif (Z, +) ; pour tout n E N, riL est un 
sous sous groupe de Z, done on peut parler du groupe quotient Z n = Z| 

nZ 
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4.2.4 Homomorphismes de Groupes 

Dans ce paragraphe, on considere (G, •) et ( H , *) deux groupes, avec e et h leurs elements 
neutres respectifs. 

Definition 4.8 Une application f : G — > H est appelee homomorphisme de groupes de G 
dans H si : 

V a, b e G, /(a • b ) = /(a) * fib). 

- Si f est bijective, on dit que f est un isomorphisme (de groupes) de G sur H . On dit alors 
que G est isom.orphe a H , ou que G et H sont isomorphes. 

- Si G = H , on dit que f est un endomorphisme de G, et si de plus f est bijective, on dit 
que f est un automorphisme (de groupe) de G. 

Exemple 4.11 Etant donnes les groupes (M, +) et (M*,-)> alors les applications 
/: (M,+) — (MV) et g: (MV) — (M, +) 

x — > expo: x — > In |x| 

Definition 4.9 Soit f : G — > H un homomorphisme de groupes. On appelle noyau de f 
V ensemble 

Ker f = f~\{h}) = {aeG ] f{a) = h} 

et V image de f V ensemble 

*mf = f(G ) = {/(a), a G G }. 

Propriety 4.12 Soit f : G — > H un homomorphisme de groupes, alors 

1. /(e) = h 

2. Vae G, (/(a))" 1 = /(a" 1 ) 

Preuve : 

1. h etant l’element neutre de * et e celui de •, alors 

f(e + e) = f{e) = h*f(e) 
et comme / est un homomorphisme on deduit que 

h*f{e) = f{e) -k f{e) 

et comme tous les elements du groupe (//”,★) sont reguliers, on deduit que h = fie). 

2. Soit a G G et montrons que /(a -1 ) est l’inverse de /(a) dans le groupe (//*). 

/ etant un homomorphisme de groupe alors 

/(a) */(a _1 ) = /(«• a -1 ) = /(e) et /(cT 1 ) * /(a) = /(gT 1 • a) = /(e) 

sachant que /(e) = h, d’apres la premiere propriete, on deduit que (/(a)) -1 = /(a -1 ). 

□ 

Remarque 4.7 De la premiere propriete on deduit que e G ker/. 


Le Cours d’Algebre. 


-55- 


Par 9Jt. Wlechab 



STRUCTURES ALGEBRIQUES 


Propriete 4.13 Soit f : G — > H un homom.orphisme de groupes, alors 

1. L ’image d’un sous groupe de G est un sous groupe de H. 

2. L ’image reciproque d’un sous groupe de H est un sous groupe de G. 

Preuve : 

1. Soit G' un sous groupe de G et montrons que f(G' ) verifie les deux conditions de la 
caracterisation des sous groupes. 

i) Conime G' est un sous groupe de G, alors e G G' done /(e) G f(G'), par suite f(G') ^ 0. 

ii) Soient a, b G f(G'), alors il existe x, y G G' tels que a = f(x ) et b = fiy), done d’apres 
la deuxieme propriete on aura 

a * b- 1 = f(x) * (f(y)y 1 = f(x) * /(y _1 ) = f(x • y~ l ) 

et conime G' est un sous groupe de G alors (x • y -1 ) G G', par suite 

a -kb- 1 = f(x • y~ l ) G f(G') 

de i) et ii) on deduit que f(G') est un sous groupe de H. 

2. Soit //' un sous groupe de //. alors 

i) D’apres la premiere propriete /(e) = h et conime H' est un sous groupe de H alors 
h G H' done e G /” 1 (i/ / ). 

ii) Soient x, y G /~ 1 (R / ), alors f(x), f(y) G H' et conime H' est un sous groupe de G 
alors f{x) k (fiy))- 1 G H' et de la deuxieme propriete on deduit que 

f{x • y- 1 ) = f{x) k fiy- 1 ) = fix) k ifiy ))- x G H' 
ce qui montre que (x • y~ x ) G / _1 (R'). 

De i) et ii) on deduit que f 1 ^') est un sous groupe de G. 

□ 


Remarque 4.8 Comme cas particuliers des proprietes, 

2smf est un sous groupe de (// *) et 
Ker / est un sous groupe de (G, •). 

Propriete 4.14 Soit f : G — > H un homom.orphisme de groupe, alors 

1. f est injective si et seulement si Ker / = {e}. 

2. f est surjective si et seulement si $ smf = H . 

3. f est un isomorphisme si et seulement si f- 1 existe et est un homomorphisme de groupe 
de H dans G. 


Le Cours d’Algebre. 


-56- 


Par 9H. Wlechab 



M. Mechab 


4-3 Structure d’Anneaux 


Preuve. Soit / : G — > H un homomorphisme de groupe, alors 

la. Si / est injectif, sachant que e G ker / on va montrer que ker / C {e}. 

Soit x G ker/, alors f(x) = h et conime /(e) = h on deduit que f(x) = /(e) et comme / est 
injectif on deduit que x = e, done x G {e} ce qui montre que ker / = {e}. 


lb. Inversement, supposons que ker / = {e} et montrons que / est injectif. 
Soient x, y G G, alors 


f(x) 


f(y ) 



f(x)*(f(y))~ 1 = h 

f(x)~kf(y~ 1 ) = h 

f( x * y- 1 ) = h 

(x • y _1 ) G ker / 
x • y~ l = e car ker/ = {e} 

x = y 


ce qui montre que / est injectif. 


2. La preuve de cette propriety est immediate, sachant que 9m/ = f(G). 

3. On se limitera a demontrer que si / est un isomorphisme, alors f~ 1 : H — > G est aussi 
un homomorphisme. Soient x , y G H , alors il existe a, b G G tels que 

x = /(a) et y = f(b ) 


done 


par suite 


a — f (x) et b — f (y), 


f \x*y) = f 1 (f(a) *f(b)) 

= / _1 (/(o«6)) car / homomorphisme 

= a • b 

= f~\ x ) • f~\y) 

ce qui montre que / -1 est un homomorphisme de groupe de H dans G. 


□ 


4.3 Structure d’Anneaux 

Definition 4.10 On appelle anneau, tout ensemble A muni de deux lots de composition in- 
ternes + et • telles que : 

1. (A, +) est un groupe abelien (on notera 0 ou Oa l ’element neutre de +), 

2. • est associative et distributive par rapport a +. 

Si de plus • est commutative, on dit que ( A , +, •) est un anneau commutatif. 

Conventions : 
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(A, +) etant un groupe, alors tous les elements de A sont symetrisables et on convient de 
noter —a: le symetrique d’un element x G A. 

Si • possede un element neutre, on le note 1 ou 1 a et on dit que l’anneau (A, +, •) est 
unitaire ou unifere. 

Dans un tel anneau, on dit qu’un element est inversible s’il best par rapport a la deuxieme loi 
•. L’inverse d’un element x G A est note a: -1 . 

Regies de Calcul dans un Anneau 

Soit (A, +, •) un anneau, alors on a les regies de calculs suivantes : 

Propriety 4.15 Pour tous x, y et z G A, 

1. Oa • x = x • Oa = Oa 

2. x • (-y) = (-x) • y = -{x • y) 

3. x • (y — z) = {x • y) — (x • z) 

4. (y — z) • x — (y • x) — (z • x) 

Preuve : 

1. Soit x G A, alors 

0 a* x = (CU + CU) • x — (0^ • x) + (Oa • x) car • est distributive par rapport a + 

comme tous les elements de A sont symetrisables, on deduit que Oa • x = Oa- 
De la meme maniere on montre que x • O.i = O 4 . 

2. Soient x, y G A et montrons que x • (—y) est le symetrique de (x • y). On a : 

(x • (-y)) + (xmy)=xm (-y + y) = x • 0 A = 0 A 

comme + est commutative on deduit que {x • (—y)) = —(x»y). 

De la meme maniere on montre que (—x) • y = — (x • y). 

La preuve des proprietes 3. et 4. utilise essentiellement la distributivite de la loi • par 
rapport a +. 

□ 

On note A* = A\{0}, et pour tout x e A* et n e IN*, 

n.x — nx — x + x + .-. + x et x n = x»x»...»x 

' V/ S V / 

n fois n fois 
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Definition 4.11 Soit ( A , +, •) un anneau commutatif. On dit que y E A* divise x E A, ou que 
y est un diviseur de x ou que x est divisible par y, si 

3 z E A*, x = y • z. 

Si Oa ne possede pas de diviseur dans A, on dit que ( A , +, •) est un anneau integre ou un 
anneau d’integrite. 

4.3.1 Sous Anneaux 

Definition 4.12 On appelle sous anneau de ( A , +, •), tout sous ensemble A 1 de A tel que muni 
des restrictions des lois + et • est anneau. 

Si A est un anneau unitaire et 1 a E A' , on dit que A 1 est sous anneau unitaire. 

On a la carterisation suivante des sous anneaux. 

Propriety 4.16 Un sous ensemble A' de A est un sous anneau si et seulement si : 

1 . 

2. V x, y G A', (x — y) G A' 

3. V x, y G A', [x*y ) G A'. 

Preuve : On sait que A' est est un sous groupe de ( A , +) si et seulement si 

(A ^ 0) A (V X, ye A', (x-y)e A'), 

done pour que A' soit un sous anneau de A, il suffit de voir si la restriction de la deuxieme loi • 
est interne dans A' , ce qui revient a dire que (V x, y G A' , x »y G A'), ce qui termine la preuve 
de notre proposition. 

□ 


4.3.2 Homomorphismes d’Anneaux 

Soient ( A , +, •) et ( B , ©, ®) deux anneaux et / : A — * B. 


Definition 4.13 On dit que f est un homomorphisme d’anneaux si : 

V x, y E A, f(x + y) = f(x) © f(y) et f(x»y) = f(x)®f(y) 

- Si A = B on dit que f est un endomorphisme d’anneau de A. 

- Si f est bijective, on dit que f est un isomorphisme d’anneaux 

- Si f est bijective et A = B, on dit que f est un automorphisme d’anneaux. 


On salt que l’image de l’element neutre du groupe de depart d’un homomorphisme de 
groupe est l’element neutre du groupe d’arrivee. Par contre, l’image de l’element unite de 
l’anneau de depart par un homomorphisme d’anneau n’est pas toujours l’element unite de 
1’ anneau d’arrivee. Pour s’en convaincre, il suffit de prendre dans un anneau unitaire ( A , +, •), 
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ou ()_4 7 ^ 1a 2 , l’application / : A — > A definie par f(x) = Oa pour tout x E A. 

Ce contre exemple nous amene a poser la definition suivante. 

Definition 4.14 Soient A et B deux anneaux unitaires, on dit qu’un homomorphisme d’an- 
neaux f de A dans B est unitaire si /(1a) — Is- 

Proposition 4.1 Soit f : A — > B un homomorphisme d’ anneaux, alors 

- f est injectif si et seulement si kerf={0A} 

- Si A et B sont deux anneaux unitaires et f un homomorphisme d’ anneaux surjectif, alors 
f est unitaire. 

Preuve : La premiere propriety provient de la caracterisation des homomorphismes injectifs 

entre les groupes (A, +) et (£>, +). 

Montrons la deuxieme propriety . 

Soit y E B, f etant injectif, il existe alors x G A tel que y = f(x), et comme / est un 
homomorphisme d’anneau on deduit 

V = f(x) = /( 1 a • x) = /( 1 a) • f(x) = /( 1 a) • y 
et de la meme maniere on montre que y = y • /( 1 a), ce qui montre que /( 1 a) = Is- 

□ 

Proposition 4.2 L’image (respectivement I’image reciproque) d’un sous anneau de A (respec- 
tivement de B) par f est un sous anneau de B (respectivement de A). 


4.3.3 Ideaux 

Soit ( A , +, •) un anneau. 

Definition 4.15 On appelle ideal a droite (respectivement a gauche) de V anneau A, tout en- 
semble I C A tel que 

1. I est un sous groupe de (A, +), 

2. V x G A, (V y G I, x • y G / ( respectivement y • x G /)). 

Si I est ideal a droite et a gauche de A, on dit que I est un ideal bilatere de A. 

Si l’ anneau A est commutatif, tout ideal de A est bilatere, et dans ce cas on parle seulement 
d’Ideal sans preciser s’il Vest a droite, a gauche ou bilatere. 

Exemple 4.12 Soit (A, +, •) un anneau, alors I = {Oa} est un ideal bilatere de A. 

2 Ceci revient a dire que A n’est pas un singleton. 
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Exemple 4.13 Dans I’anneau commutatif (Z ,+,•), nZ es£ an idea/. 

Proposition 4.3 Soit I un ideal a gauche (ou a droite) d’un anneau unitaire (A, +,•), alors 

1a G / I = A 3 x G /; x esi inversible. 

Definition 4.16 On appelle ideal principal d’un anneau commutatif (A, +,•), tout ideal I de 
A tel que 

3 2 ; G A; I — x • A 

L ’anneau A est dit principal si tous ses ideaux sont principaux. 


4.3.4 Anneaux Quotients 

Soient (A, +, •) un anneau commutatif et / un ideal de A. On considere le groupe quotient 
(A et on definit l’application ® de Aj j x A j j dans A j j par 


V a, b G A 


/C 


a 0 b — a • b 


Propriety 4.17 (A jj, ©, (g>) est anneau commutatif. Si de plus A est un anneau unitaire, alors 
(A j j, ©, ®) est un anneau unitaire et 1 a est son element unite. 

4.4 Corps 

Definition 4.17 On dit qu’un anneau unitaire (IK, +, •) est un corps si tout element non nul 
de IK est inversible. Si de plus • est commutative, on dit que IK est un corps commutatif. 

II est a remarquer que dans la pratique, tous les corps utilises sont commntatifs. 

Propriety 4.18 Tout corps est un anneau integre. 

Definition 4.18 On appelle sous corps, d’un corps (IK, +,•), tout sous ensemble K’ de IK tel 
que, muni des restrictions des lois + et • est un corps. 

Proposition 4.4 K 7 C IK est un sous corps de (IK, +, •) si et seulement si 
KV0 

- V a, b G K3 a — b et a • b^ 1 G K'. 

On a aussi la caracterisation suivante des corps. 

Proposition 4.5 Soit (IK, +, •) un anneau commutatif unitaire, alors IK est un corps si et 
seulement si les seuls ideaux de IK sont {0^'} et lui meme. 
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4.4.1 Caracteristique d’un corps 

Etant donne n e IN, alors Z / ^ est un corps si n est premier, et on a 

ni = i + • • • + i = 6. 


D’une fagon generale on a : 

Definition 4.19 Le plus petit entier naturel non nul n tel que tiIk = Ok, s’il existe, est appele 
caracteristique du corps commutatif K . Si pour tout n £ IN, nix ^ Ok, on dit que K est de 
caracteristique nulle. 

Propriety 4.19 La caracteristique d’un corps est un nombre premier. 


Exemple : 


Pour n £ IN premier, la caracteristique du corps 



est egale a n. 
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ESPACES VECTORIELS 

5.1 Espaces vectoriels 

Soient IK un corps commutatif et E un ensemble non vide. On considere 

+ : E x E 

0 ,y) 

une loi de composition interne dans E et 

• : K x E 
(a, x ) 

line loi de composition externe sur E. 

Definition 5.1 1 On dit que E est un espace vectorie! sur IK, ou c’est un IK-espace vectoriel, si : 


1. 

(E, +) est un groupe 

abelien. 

2. 

Vo G IK, Vx, y G E, 

a - (x + y) = a- x + a- y 

3. 

Vo, 0 G K, \/x G E, 

(a + P) ■ x = a ■ x + P ■ x 

4. 

Vo, PeK, \/x G E, 

(i a.p ) • x = a ■ (Px) 

5. 

Wx G E, Ik • x = x. 



Conventions : 

• Les elements d’un espace vectoriel E sont appeles vecteurs et sont representes en general 
avec une fleclie dessus pour les distinguer des elements du corps IK qui sont appeles scalaires. 

• L’element neutre de la loi + est note 0 , appele le vecteur nul et le scalaire nul est note 
0 K ou 0. 

• (. E , +) etant un groupe, le symetrique d’un vecteur it G E est note —it. 

• Quand il n’y a pas de confusion, on ecrira alt au lieu de a ■ it. 

Exemples : Soit IK = IR ou (C, alors : 

1. IK est un IK-espace verctoriel. 

1 Si K est seulement un anneau commutatif unitaire, on dit que E est un module sur IK 


E 

x + y 


E 

a ■ x 


5 
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2. (Test un IR-espace vectoriel. 

Soit E = .F(M, M) l’ensemble des fonctions de M dans M. On definit sur E les operations 
suivantes : 

1. V/, g G ^(M, M), / © g est definie par : 

VseK, (f ® g)(x) = f(x) + g(x) 

2. V/ G ^(M, R), V«el, a ■ f est definie par 

VseM, (a- f)(x) = af(x) 


Propriety 5.1 (JF(M, M), ©, 0) est un'R-espace vectoriel. 

Preuve : 

5.1.1 Regies de calcul dans un espace vectoriel 

Soit (E, +, •) un K-espace vectoriel, alors on a les regies de calcul suivantes : 

1. V "a? G E, Ok • it = if 

2. V a G IK, a • if = if 

3. V it G E, V a G IK, a ■ (—"a?) = (—a) • a? = — ( a ■ it) 

4. V it, lj G E, V a G IK, a ■ (it — Ij) = a ■ it — (a ■ 1?) 

5. V a, (3 G IK, V x G E (a — (5) ■ it = a ■ it — (f3 ■ it) 

Preuve : 

1. Soit it G E, alors 

Ok ' ~lt = (Ok + Ok) ■ it 

= (Ok ■ it) + (Ok • it) (on utilise 1’axiome 3 de la definition 5.1) 

comme (E, +) est un groupe, en rajoutant le symetrique de Ok • it dans les deux membres de 
cette identite on trouve 

0 = 0 K ■ it. 

2. Soit a G IK, alors 

a ■ if = a ■ (If + if) 

= a ■ 0 + a ■ 0 (on utilise 1’axiome 2 de la definition 5.1) 

en aditionnant le symetrique de a ■ if dans les deux membres de cette identite on trouve 

if = a ■ if . 
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3. Soient it G E et a G IK, en utilisant l’axiome 2 de la definition 5.1 on obtient 
a ■ (— it) + a ■ (it) = a ■ (—it + lt) — a ■ if) 
et de la denxieme regie de calcnl dans les espaces vectoriels on dednit que 

a ■ (—it) + a ■ (it) = if 

ce qni montre que 

a ■ (—it) = — (a ■ (it)) 

De la meme maniere, en utilisant le troisieme axiome de la definition d’un espace vectoriel 
on trouve 

a ■ (it) + (—a) ■ (it) = (a — a) ■ it = 0 • it 
et d’apres la premiere regie de calcul on deduit que 

a ■ (it) + (—a) • (it) = if 

ce qui montre que 

(—a) ■ (it) = —a ■ (it) 

4. et 5. sont des consequences de la troisieme regie de calcul et des axiomes 2 et 3 de la 
definition 5.1. □ 


Proposition 5.1 Soit (E,+,-) un WL-espace vectoriel, alors : 


Vo G IK, Wit e E, a ■ it = 0 


(a = Oa') V (it = 0 ) 


Demonstration : La reciproque de cette equivalence traduit la premiere et la deuxieme regie 
de calcul dans un espace vectoriel, montrons l’implication directe. 

Soient a G IK et it G E. Supposons que a ^ 0 et montrons que it — 0 . 

Comme IK est un corp et a ^ 0, alors a est inversible et en utilisant le cinquieme et le quatrieme 
axiome de la definition d’un espace vectoriel on obtient : 

it — Ik • it — (a~ l .a)lt = a _1 (a ■ it) = oT 1 lf = if 
ce qui termine notre demonstration. □ 
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5.1.2 Espaces vectoriels produits 

Soient (Ei , , •), (E 2 , , ■), . . . , (E n , , •) des IK-espaces vectoriels 2 . 

On definit sur l’ensemble produit E = E\ x E 2 ... x E n la loi de composition interne © et 1a, 
loi de composition externe 0 par : 
v 0^1, ... , ~&n), {it 1 , ■■■, Itn) e e 

(If 1, . . . , 'f n) © (1?!, ■ ■ ■ , ~tf n ) = ( + ~tt x , ■ ■ ■ , + Itn) 

a 0 ( x\, . . . , 'f n ) = (a • "fi, . . . , a • lf n ) 

Proposition 5.2 (E, ©,©) est un espace vectoriel sur IK, appele espace vectoriel produit des 
Ej, j = l,...,n. 

La preuve de cette proposition est immediate et on a : 

- Le vecteur nul dans E est 0 = ( 0 , . . . , OgJ. 

- Pour X — ("f i, . . . , lt n ) e E, -X = (-If,. . . . , -^ n ) 

Remarque 5.1 Rons la pratique on utilise tres souvent les espaces produits IR n 7 avec n € 1N* 7 
qui sont des 1R -espaces vectoriels. 

5.2 Sous-espaces vectoriels 

Soient (E, +, •) un espace vectoriel sur IK et F un sous ensemble non vide de E. 

Definition 5.2 On dit que F est un sous espace vectoriel de E si les restrictions, a F, des lois de 
composition + et • lui conferent une structure d'espace vectoriel. 

On a la caracteristation suivante des sous espaces vectoriels. 

5.2.1 Caracterisations des sous espaces vectoriels 

Proposition 5.3 F est un sous espace vectoriel de E si et seulement si : 
svl. If G F, 

sv2. Vaf , if G F, it + if e F 
sv3. V a? G F, Vo G IK, a • it G F 


Demonstration : 

I) II est clair que si F avec les restrictions des lois + et • est un espace vectoriel, alors : 

1) F est un sous groupe de (E, +), done svl. et sv2. sont verifiees. 

2) • est une application de IK x F dans F, done sv3. est verifiee. 

II) Inversement, si svl., sv2. et sv3. sont verifiees, alors 

2 Les lois definies sur les Ej ne sont pas necessairement les memes 
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a) Pour "a? et if dans F, en choisissant a = Ik, d’apres la troisieme regie de calcul dans 
un espace vector iel et de sv3. on deduit qne 


= (-Ik) 


et de sv2. on deduit que 

it — if G F 

et coniine If G F, d’apres svl. on deduit que F est un sous groupe de (E, +). 

b) sv3. exprime le fait que la restriction de • a F est une loi de composition externe 

c) Comme les quatres derniers axiomes de la definition d’un espace vectoriel sont vrais 
pour E , alors ils seront aussi vrais pour F C E. 

De a), b) et c) on deduit que F est un sous espace vectoriel de E. 

□ 

Exemples : Parmi les ensembles suivants, donner ceux qui sont des sous espaces 

vectoriels de IR 3 . E = {(x, y, z ) G IR 3 ; 2x — y = 1}, F = {(a:, y, z ) G IR 3 ; xy — 0}, 
H — {(a;, y, z) G Z 3 ; x + y — 0}^ L — {(x, y, z) G IR 3 ; 2x — y + ^ = 0}. 

On va utiliser la caracterisation precedente pour repondre a cette question. 

1 . 

a. Soit If = (. x,y,z ) = (0,0,0) G IR 3 , alors 


2a: — y = 2.0 + 0 = 0 ^ 0 

ce qui montre que if ^ E, par suite E n’est pas un sous espace vectoriel de IR 3 . 

2 . 

a. Soit if = (a ’,y,z) = (0,0,0) G IR 3 , alors 


done 0 G F. 


xy = 0.0 = 0 


b. Soient H = (. x,y,z ), V* = (a :',y',z') G F, alors 

If + y^ = (a; + x',y + y ' , z + z') = (u, v, w) 


et 

u.v = x.y + x.y + x'.y + x .y = 0 + x.y + x .y + 0 = x.y + x' .y 

or, si on choisit = (0 ,y,z), 7 = (a/,0 ,z'), avec y ^ 0 et x 1 ^ 0, alors X, G F et 
u.v = x'.y ^ 0, done : 

3%, Y* G F; If + Y* (£F 
ce qui montre que F n’est pas un sous espace vectoriel de IR 3 . 
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3. 

a. Soit If = (. x,y,z ) = (0,0,0) G IR 3 , alors 

Tf G Z 3 et x + y = 0 

done if G H. 

b. Soient X = (. x,y,z ), V* = (x',y',z') G if, alors 

X + X = (x + x', y + y', z + z') = ( u , v, w ) G Z 3 
et 

u + v — x + x 1 + y + ?/ = (x + t/) + (a/ + V) = 0 + 0 = 0 

done it + X. 

c. Soient it = (x, y, z) G H et a G IR, on remarque que si on choisit X = (1,— 1,3), 
alors it G H et pour a G IR\Z alt ^ Z 3 , done 

G if, 3a G IR; alt £ H 

ce qui montre que H n’est pas un sous espace vectoriel de IR 3 . 

4. 

a. Soit if = (x,y,z) = (0,0,0) G IR 3 , alors 

2x — y + z = 2.0 — 0 + 0 = 0 

done if G L. 

b. Soient it = (. x,y,z ), T 7 = (. x',y\z ') G L , alors 

A + l 7 = (x + a/, ?/ + y' , z + z') — (u, v, w ) 
et 

2 u — v + w = 2{x + x') — (y + y') + (z + 2 /) = (2a; — y + z) + (2a/ — ?/ + z') = 0 + 0 = 0 
done it + X Gl. 

c. Soient X = (x, y, z) G L et a G IR., alors 

aX = (ax,ay,az) = ( u,v,w ) 
et 

2m — v + w — 2 ax — ay + az = a(2x — y + z) + a.O = 0 

done aX G L. 

De a., b. et c. on deduit que L est un sous espace vectoriel de IR 3 . 

□ 

En combinant sv2. et sv3. on obtient la caracterisation suivante : 
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Proposition 5.4 F est un sous espace vectoriel de E si et seulement si : 

SV1. leF, 

SV2. Vaf, if E F, Vo, (3 E IK, a it + /3~f E F. 

Exemples : 

1. {If} est un sous espace vectoriel de E. 

2. Soit n G IN. L’ensemble IK n [X ] , des polynomes sur IK de degre inferieur ou egal a n, 
est un sous espace vectoriel de IK[A"]. 

3. Si E est un IK-espace vectoriel, Intersection de deux sous espaces vectoriels de E est 
un sous espace vectoriel de E. 


Definition 5.3 On dit que F est sous espace vectoriel propre de E si E f {0 } et F f E. 

Proposition 5.5 Soient Ei et E 2 deux sous espaces vectoriels de (E, ,•), alors : 

- E\ D E 2 est un sous espace vectoriel de E. 

- E\ U E 2 est un sous espace vectoriel de E si et seulement si Ei C E- 2 ou E 2 G E\. 

Demonstration : 

1) Montrons que Ei fl E 2 est un sous espace vectoriel de E. 

a) Coniine Ei et E 2 sont des sous espaces vectoriels de E, alors if appartient a Ei et 
a E 2 , done if G E\ fl E 2 . 


b) Soient it , if E E x C\E 2 et a, (3 E IK, comme E x et E 2 sont des sous espaces vectoriels 
de E , alors 


(alt + (3lf E Ei) et ( alt + f3lf E E 2 ) 


done 


alt + (3lf E Ei fl E 2 


De a) et b) on deduit que Ei fl E 2 est un sous espace vectoriel de E. 


2) D’apes la caracterisation des sous espaces vectoriels, pour que E x \JE 2 soit un sous espace 
vectoriel de E il faut qu’il soit un sous groupe de (E, +) ce qui n’est vrai que si E\ C E 2 ou 
E 2 C Ei, ce qui justifie la deuxieme propriete de notre proposition. □ 


5.2.2 Combinaisons lineaires 

Proposition 5.6 Soient (E, +, •) un K -espace vectoriel, E x , E 2 deux sous espaces vectoriels 
de E et a E IK, alors Ei + E 2 et aEi sont des sous espaces vectoriels de E, avec 

Ei + E 2 = {iF E E , dlFdE Ei, ht 2 E E 2 , it = It x + it 2} 

aEi = {it E E, 3 lt 1 E Ep, it = alt 1 } 
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La preuve de cette proposition est immediate et on deduit : 

Va, (3 G IK, aEi + (3E 2 est un sous espace vectoriel de E. 

Definition 5.4 3 Soit B une partie non vide d’un K-espace vectoriel E. On appelle combi- 
naison lineaire d’elelements de B tout element de la forme aflfi-\-a 2 lf 2 + •••+ ct n !f n , ou 
(« 1 , . . . ,a n ) G K n et ( , lf n ) G E n . 

Exemple : Soient it = (1,2, —1), it = (—1,0,1) G IR 3 , montrer que le vecteur if = 

(1,4, —1) est une combinaison lineaire des vecteurs Et et if. 

Pour cela on resout l’equation : alt + (3lt = if (*) 

or 

(*) « «(1, 2, *1) +^(-1,0,1) = (1, 4,-1) 

•<=>■ (a — (3, 2a, —a + (3) — (1, 4, — 1) 
a — (3 = 1 
2a = 4 
— a S [3 — — 1 
<=> a = 2, (3 = 1 

done 

if = 2 it + IP? 

ce qui montre que if est une combinaison lineaire de ft et if. □ 


Definition 5.5 Soit A une partie non vide d’un K-espace vectoriel E. On appelle espace vec- 
toriel engendre par A l’ ensemble [A] de toutes les combinaisons lineaires d ’elements de A. 

Proposition 5.7 [A] est le plus petit sous espace vectoriel de E contenent A. 

Demonstration : 

I) [A] est un sous espace vectoriel de E, car : 

1. A etant non vide, alors il existe au moin un if dans A, done 

If = OP? 


ce qui montre que 0 G A. 

2. Soient cr, (3 G IK et if, if G [A], alors : 

{ If G [A] ==> 3qi, . . . , 7 fc G IK, 3p?i, . . . , P?fc G A; If = 71 + . . . + 7 k lf k 

If G [A] => 3^, . . ., 8 m G K, 31/^, . . . , Af m G A; if = S 1 lf 1 + . . . + 5 m lf m 

done : 

alf + (3lf = o( 7 ix\ + ... + ik^k) + (3{d 1 lf 1 + ... + 5 m lf m ) 

= a^ft ! + ... + ajk^k + + ... + (35mlf m ) 

en posant 

Pour i G {1, . . . , k}, 07 , = 07 et if ; = if i 

Pour i G {1, . . . , m}, aSi = a ) i+k et if t = Et i+k 

3 Le n est un entier naturel arbitraire non nul. 
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on obtient 


ol x j3 y u \ ~\~ . . . ~\~ u k ^ -yyi 


avec it i , ... ~Ttk+m. £ A ce qui montre que 

cr if + ( 31 ? G [A], 

De 1. et 2. on deduit que [A] est un sous espace vectoriel de E. 


II) [A] est le plus petit sous espace vectoriel de E qui contient A. 

En effet : Si F est un sous espace vectoriel de E qui contient A, alors de la propriety SV2. de la 
caracterisation des sous espaces vectoriels on deduit que toute combinaison lineaire d’elements 
de F est dans F, en particulicr toute combinaison lineaire d’elements de A C F est dans F, ce 
qui montre que [A] C F. □ 

Proposition 5.8 Si Ei et E 2 sont deux sous espaces vectoriels de E, alors 

[Ei U E 2 ] = Ei + E 2 

Demonstration : Soit if G E, alors 

if G [Ei U E 2 ] zlaq, . . . , a k G K, lit i, . . . , it k G Ei U E 2 , it = a{dt ... , a k lt k 

Parmi ces k vecteurs, il existe un certain nombre m G IN d’entre eux qui sont dans Ei et les 
autres sont dans E 2 , done 

= (Pll? 1 + • • • + Pmtfm) + (Pm+ltfm+1 + • • • + Pkt fc) 

avec 1? i, ... , 1? m G Ei et A? m+ i , . . . , A? k G E 2 . Comme Ei et E 2 sont des sous espaces vectoriels 
on deduit que 

At — lt\ + if 2 

avec Ati = (3il? x + . . . + (3 m lf m G E x et rf 2 = (3 m +i l? m+ i + • • • + Pkt k e donc : 

[Ei U E 2 ] C Ei + E 2 . 

Inversement, si if G E\ + E 2 , alors il existe Ati G Ei, At 2 G E 2 tels que 

At = At i + At 2 


done 


At = 1. Ati + 1 -At 2 

avec Ati, if 2 £ Ei U E 2 , ce qui montre que At G [E\ U E 2 \ done 

Ei + E 2 C [Ei U E- 2 ] 


ce qui termine la preuve de la proposition. 

Proposition 5.9 Si E x = [Ai] et E 2 = [ A 2 ], alors 

[Ei U E 2 \ = ^ U A 2 ] 


Demonstration : on montre facilement que 

[Ai U A 2 ] = [bLi] + [A 2 ] 


et en utilisant la proposition precedente on conclu. 


□ 
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5.2.3 Sous-espaces vectoriels supplementaires 

Definition 5.6 On dit que deux sous espaces vectoriels E\ et E- 2 de E sont supplementaires 
dans E si : 

1. E l OE 2 = {^} 

2. Ei + E 2 = E. 

On note alors : 

E = Ei © E 2 

et on dit que E est la somme directe de E\ et E 2 . 

Exemple : Soit E = IR 3 [A] le IR-espace vectoriel des polynomes a coefficients reels de 

degre inferieur ou egal a 3, E\ = IR 2 [A] et E 2 = {P G IR 3 [A]; 3q G IR, P( X) = 7 A 3 }, alors : 

1. Ei fl E 2 = {0}, car si P G Ei D E 2 alors 

3a, b, c, 7 G IR; (P(A) =a + bX + cX 2 ) A (P( A) = 7 X 3 ) 

done 7 A 3 = a + bX + cX 2 et en prenant des valeurs particuliere de X (exemple A = 0, 1, 2, 3 
on obtient un systeme d’equations lineaires dont la senle solution est a = b = c = 7 = 0 , ce qui 
montre que E\ fl E 2 = {0}. 

2. E\ + E 2 = IR 3 [A] est evident. 

De 1. et 2. on deduit que : IR 3 [A] = Ei © E 2 . □ 


Theoreme 5.1 Les trois assertions suivantes sont equivalentes : 

i) Ei et E 2 sont supplementaires dans E. 

ii) Va? G E, 3 ! a? 2 G E 1; 3 ! a? 2 G E 2 , it = it 1 + a? 2 . 

iii) ^Ei+E 2 — E^j A (\/lti G Ei, \tt 2 € E 2 , [iti + ~t 2 — if] ==> [ti — ~t 2 — 7f]j. 
Demonstration : On va montrer que i) = = 7 - ii) = = 7 - iii) =>- i). 

i) = =7> ii) 

Supposons que E x et E 2 sont supplementaires dans E. 

Soit a? G E alors il existe a?i G Ei, af 2 G E 2 tels que 

a? = a?i + a? 2 


Montrons l’unicite des it i. 

Soient ifi G E\ , lf 2 G E 2 tels que 

^ = ^1 + ^2 


done 

IT = it - it = - if 1) + {ft 2 - if 2 ) 

Ei et E 2 etant des sous espaces vectoriels alors 


E 2 3 ft 2 - lf 2 ) = ft 1 - Iff G Ei 
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et conime E\ et E 2 sont supplementaires, alors Ei fl E 2 = { 0 } et 

0^2 ~^ 2 ) = (^1 - ifl) = 

ce qui montre que af 2 = if 2 et ~t 1 = ifi, done l’unicite de af 1 et af 2 . 

ii) = =>- Hi) 

Supposons que 

V af G E, 3!af 2 G i?i, 3! af 2 G E 2 , af = afi + af 2 . 

II est claire que d’ici on deduit E = Ei + E 2 . 

Montrons que 

tit 1 g £1, Vif 2 g E 2 , + ~t 2 = If =>• iti = it 2 = If j . 

Soient a?i G £j et af 2 G E 2 tels que af 1 + af 2 = if, conime if = if + if , de l’unicite de afi 
et af 2 supposee dans i) on deduit que afi = af 2 = 0 . 

in) = =>- i) 

Supposons que : 

(Ei + E 2 = E ^ A 1 G Ei, tit 2 G E 2 , ["af 1 + ~t 2 = 0 ] ==>• ["af 1 = "af 2 = 0 ] ^ . 

Pour montrer que E\ et E 2 sont supplementaires il suffit de montrer que Ei fl E 2 = {if }. 

Soit of G £1 fl E 2 , alors 0 = af + (—it) avec it G Ei et (—it) G E 2 , de la deuxieme partie 
de in) on deduit que it = —it = 0 , ce qui montre que Ei fl E 2 — { 0 }. 

□ 

Remarque 5.2 II est a remarquer que le supplementaire d’un sous espace vectoriel propre n’est 
pas unique. Pour s’en convaincre, soit dans IR 3 les sous espaces vectoriels : 

F = {(a :,y, z) G IR 3 ; x = y et z = 0} 7 F\ — {(x,y,z) G IR 3 ; x = —y } et 

£2 = {( x,y,z ) G IR 3 ; x = 0 }, 

alors 

IR, 3 = F © Fi et IR 3 = F © F 2 

5.2.4 Sommes directes de sous-espaces vectoriels 

Definition 5.7 On dit que E est la somme directe des sous-espaces vectoriels Ei, E 2 , . . .£„ 
si 

tit G E, 3! It 1 G Ei, 3! ~t 2 G E 2 , ... , 3! ~t n G E n , it = iti + ~t 2 + ... + ~t n . 

On note 

n 

E = Ei © E 2 © ... © E n = E^ 

i = 1 
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Exemple : Soient E et F deux IK-espaces vectoriels, alors 

E x F = (E x { 0^}) 0 ({ 0^} x F) 


Proposition 5.10 Soient E\, E 2 , . . .E n des sous-espaces vectoriels de E, alors 


E 


E i © E 2 © ... © E n 



E — E\ + E 2 + . . . + E n 
Vi j, Ei fl Ej = {0} 


Cette proposition se demontre comme le theoreme 5.1. 


5.3 Bases et Dimension d’un espace vectoriel 

Soit (E, +, •) un IK-espace vectoriel. 

5.3.1 Parties libres 

Definition 5.8 On dit que les vecteurs {!?i, it 2 , lt n } sont lineairement independants 

si 

Van, . . . , ol u £ IK, a 1 x ± -j- . . . © oi n lt n = 0 v a 1 = . . . — a n — 0 
Sinon, on dit qu’ils sont lineairement dependants ou qu’ils sonts lies. 

Definition 5.9 On dit qu’une partie non vide C C E est libre si toute partie finie L de C est 
libre. Si C n’est pas libre, on dit que c’est une partie liee. 

Exemples : 

1. {1, A", X 2 , . . . , A n } est une partie libre de K[X] et {A, X + X 2 , X 2 , . . . , X 71 } est liee. 

2. {(1,0,0), (0,5,0), (0, 0, 2)} est une partie libre de K 3 

Preuve : 

1 . {A", X 2 , . . . , X n } est une partie libre de K[X], car : pour tout an, . . . , a n G IK si 

(**) + oi\X + . . . + a n X n = 0k, 

pour X = 0k on obtient ao = 0 et (**) devient 

Oi\ X + ol 2 X 2 + . . . + a n X" = 0k 

En prenant les derivees des deux membres de cette identite on obtient 
(***) an + 2a 2 X + . . . + na n X n ~ x = 0 K 

pour X = 0k on obtient an = 0 k et (***) devient 

2a 2 A © 3a 3 X 2 © ... © noi n X' 1 = 0k 

et de proche en proche on obtient a 0 = an = • • • = a n = 0k, done {A", X 2 , . . . , X n } est une 
partie libre de IK[X], 
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2. La partie {X, X + X 2 , X 2 , . . . , X n j est liee, car X - (X + X 2 ) + X 2 = 0 done 

3a = Ik, P = —Ik, 7 = Ik £ IK*; aX + j3(X + A" 2 ) + 7 X 2 = 0 

ce qui montre que {X, (X + A" 2 ), A" 2 } est une partie liee de {X, X + A" 2 , A" 2 , . . . , X n }, done 
cette derniere est aussi liee. 


3. {(1, 0, 0), (0, 5, 0), (0, 0, 2)} est une partie libre de IK 3 , car pour tous a, /?, 7 6 IK, 

a(l, 0, 0) + P( 0, 5, 0) + 7(0, 0, 2) = (0, 0, 0) 4=^ (a, 5 0, 2 7 ) = (0, 0, 0) 

a = 0 
5p = 0 
27 = 0 

a = P = 7 = 0 

ce qui montre que {(1, 0, 0), (0, 5, 0), (0, 0, 2)} est une partie libre de IK 3 . 


Propriety 5.2 Soit £ une partie non vide d’un espace vectoriel E. 

- Si £ est libre alors toute partie non vide de £ est libre. 

- Si £ est liee, alors toute partie L contenant £ est liee. 

-Si 0 G £, alors £ est liee. 


5.3.2 Parties generatrices 

Definition 5.10 On dit qu’une partie non vide G de E est une partie generatrice de E si E 
est engendre par G, e’est-a-dire E — [G]. 

On dit aussi que G est un generateur de E ou que G engendre E. 

Exemples : 

1. {1, (A" — 1), A" 2 , . . . , X n } est une partie generatrice de IK n [X], 

2. {(0, 1, 0), (2, 0, 1), (0, 0, 6)} est une partie generatrice de IK 3 . 


1. Soit P G K n [X], alors il existe a 0 , aq, ... , a n E IK tels que : 

P( X) = a 0 + ai X + ... + a n X n 


Soient ao, a 1, ... , a n E IK, alors 

P(X) = ao ~t~ ot\ A + ... -f- a n X n -4 
ao + Qi (X — 1) + 
\ y (ao — a 1) A a 1 A 
ao — a 1 = Oo 

Oi\ — U\ 


+ cx. n X n — Oo A a i X + 

• • + a n X n = oq + oq X + 


a?i a n 
ao = cio A a 1 
ai = a 1 


an 


+ flu X n 
. . + a n X n 
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done : 


VP G IK n [X], 3cto, • • • , cn n G IK; B(X ) — ol o + oq (A — 1) + ... + cx n X n 
ce qui montre que {1, (X — 1), X 2 , . . . , X n } est une partie generatrice de IK n [A], 

2. Soient A* = (. x,y,z ) G IK 3 et a, ft 7 G IK, alors 

3? = «(0, 1 , 0 ) + /3(2,0,1) + 7 ( 0 , 0 , 6 ) (x, y, 2 ) = (2/3, a, (3 + 67 ) 

f 2/5 = a; 

< « = V 
[ /3 + 67 = z 

f P = x/2 

(a = y 

[ (3 + 67 = ( 2 z — x)/12 

ce qui montre que {(0, 1, 0), (2, 0, 1), (0, 0, 6 )} est une partie generatrice de IK 3 . □ 

Propriety 5.3 Soit G est une partie non vide de E, 

- Si G est une partie generatrice de E, il en sera de meme de toute partie de E contenant 

G. 

- Si G n’engendre pas E, il en sera de meme de toute partie non vide de G. 

5.3.3 Dimension et bases d’un espace vectoriel 

Soit (E, +, •) un IK-espace vectoriel, avec CardE > 1. 


Definition 5.11 On dit que E est un espace vectoriel de dimension finie s’il peut etre engendre 
par une partie finie. Dans ce cas, on appelle dimension de E le nombre naturel 

n = dim E = inf {CardG, G G G}, 

ou Q est V ensemble de tous les generateurs de E. 

Definition 5.12 Si E n’admet pas de generateur fini, on dit que E est de dimension infinie et 
on ecrit 

dim E = + 00 . 

Convention : F = {if} est un espace vectoriel de dimension 0. 

Exemple : L’espace vectoriel IK [A], des polynomes a coefficients dans IK, est un espace 
vectoriel de dimension infinie. 

Dans notre cours on se limitera au cas des espaces vectoriels de dimensions finies. 

Definition 5.13 Soit B une partie non vide de E, on dit que B est une base de E si tout 
vecteur non nul de E s ’ecrit comme combinaison lineaire unique d’ elements de B. 
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Formellement, B base de E si 



Vaf E E\{ 1?}, 3! afi, . . . , lt n E B , 3! 07 , . 

. . , a n E (K*) n ; lt — a\lt\+ .. 

• • H - % n 


Proposition 5.11 Toute partie B de E contenant 0 E B n’est pas une base de E. 

Demonstration : Soit it , si B est une base de E, alors il existe it 1; ...,lt n E B et 

aq, . . . ,a n E (K*) n tels que 

\ + ... + Oi n X* n 

et pour tout a n+ \ E (K*) n , en posant if = a? n+ i, on a 

^ = 0 : 1 ^!+ ... + a n lt n + a n+ \lt n+ \ 

ce qui contredit l’unicite de la decomposition de it dans B , done B n’est pas une base de E. 

□ 


Exemple : B = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} est une base de IR 3 . En effet, soit tt = 

(xi, x 2 , X 3 ) E IR 3 et a, /?, 7 E IR, alors 

A" = a(l,0,0) + /3(0,1,0) + 7 ( 0 , 0 , 1) (aq, x 2 ,x 3 ) = {a,(3,i)) 

a = x\ 

(3 = x 2 

1 = x 3 

done : V X = (aq, X 2 , X 3 ) E IR 3 , 3!a — xi, (3 — X 2 , 7 = x% E IR; 

It = a( 1, 0, 0) + (3{ 0, 1, 0) + 7 ( 0 , 0, 1) 
ce qui montre que B — {(1, 0, 0), (0, 1, 0), (0, 0, 1)} est une base de IR 3 . 

D’une maniere generale on a 

Propriety 5.4 Soit n E IN*, B = . . . , avec it j le n-uple dont tous les elements 

sont nuls sauf le j-ieme est egal a Ik, alors B est une base de K n , appelee base canonique de IK n . 

Exemple : Donner une base de l’espace vectoriel E = {(x, y, z ) E IR 3 ; 2 x — y = 0}. 

Soit Jt E IR 3 , alors il existe x, y, z E IR. uniques tels que ~tt = ( x,y,z ), done : 

(3? = {x, y, 2 )) A (2x - y = 0 ) 

(.V = (x,y,z)^ A (y = 2x^j 
tt = (x, 2 x, z) 

Jt = x(l, 2 , 0 ) + 2 ( 0 , 0 , 1 ) 
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d’ou on deduit 


VA* G E, 

ce qui mo litre que B = {(1,2,0), 


3! x, z G IR; A* = x(l, 2, 0) + z( 0, 0, 1) 
(0, 0, 1)} est une base de E. 


□ 


Proposition 5.12 Soit B une partie de E, alors B est une base si et seulement si B est une 
partie libre et generatrice de E. 


Demonstration : 

Supposons que B est une base de E, alors d’apres la definition 5.14 B est une partie 
generatrice de E, montrons que B est libre. 

Soient a? i, . . . , a? n , G B et aq, . . . , a n G IK tels que 

fli x 1 1 ••• A oi n x n = 0 


coniine 

0a? i + ... + 0"a? n = Tf 

de Punicite de la decomposition de 0 on deduit que aq = . . . = a n = 0k, ce qui montre que 
B est libre. 

Inversement, on suppose que B est une partie libre et generatrice de E et montrons que B 
est une base de E. 

Soit "a? G E\{ 0 }, comme B engendre E alors : 

3~a? x , . . . , "a? n G 5, 3oq, . . . , oi n G IK*; ~a? = oi\~E i -t- o n "a ? n 

Montrons que les a 3 sont uniques. Soient /3i, . . . , /3 n G IK* tels que 

1 + • • • + fdn'E’n 

en faisant la soustraction entre les deux ecritures de it on trouve 

(aq-/3i)!fi+ ...+ (a n -P n )~tf n = if 

et comme B est libre, on deduit que aq = (3\, . . . , a n = (3 n , ce qui montre l’unicite des a 3 . 

De la meme maniere on deduit l’unicite des "a t j en montrant que les coefficients des 1) 3 qui ne 
sont pas par mi les it 3 sont mils dans toute ecriture de it. 

□ 
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5.3.4 Theoreme de la base incomplete 

Proposition 5.13 Soit E un espace vectoriel de dimension n et G une partie non vide de E, 
alors 

CardG < n = G n’engendre pas E 


Demonstration : D’apres la definition 5.11 de la dimension d’un espace vectoriel, on a : 

G engendre E => CardG > n 

en prenant. la contarposee de cette implication on obtient. la proposition. □ 


Proposition 5.14 Soit E un espace vectoriel de dimension n € IN*, alors il existe au moins 
une base B de E de cardinal n. 

Demonstration : E etant de dimension n, alors il existe au moins une partie 

B = {l?i, . . . , ~t n } qui engendre E. Montrons que B est libre. 

Supposons que B est liee, alors il existe aq, . . . , a n G K, non tous nuls tels que : 

Oi\ e i ... OL n e n — 0 

si Oij 7 ^ 0 , alors en divisant cette equation par aj on exprime j connne combinaison lineaire 
des (n — 1) autres vecteurs et connne B est une partie generatrice de E on deduit que B\{1? j} 
est une partie generatrice de E et vu que 

Card.B\{l?j} — n — 1 < n, 

on tornbe en contradiction avec le resultat de la proposition 5.13 done notre supposition est 
fausse, e’est a dire : B est libre. □ 

D’apres cette demonstration, on a la proposition suivante : 

Proposition 5.15 Soit E un espace vectoriel de dimension n, alors toute partie generatrice 
de E de cardinal n est une base de E. 

En dimension quelconque, cette proposition peut etre exprimee connne suit : 

Une base est une partie generatrice minimale de E 

Proposition 5.16 Soient E un espace vectoriel de dimension n G IN* et G une partie de E, 
alors 

CardG > n + 1 G est liee. 
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Demonstration : II suffit de montrer que toute partie de E\{ 0 } de cadinal n + 1 est liee. 
On fera la demonstration pour n = 1 et 2 et par analogie on donnera la demonstration pour n 
quelconque. 


a. Pour n = 1. 

soit g = {Ti, To} C E. D’apres la proposition 5 . 14 , il existe B = {"e*} une base de E, done : 

3a, 6 G IK; (Ji = at) A (7 2 = b~ 

Montrons que G est liee. Soient a, (3 G K, alors 


«/i + P f 2 = 0 


aat + (3b^ 0 
(a a + (3 b)~t = if 
(a a + (3 b) = 0 


connne la derniere equation admet une infinite de solutions, ceci montre que G est une partie 

liee. 

b. Pour n = 2. 

Soit g — {f i, y 2 , y 2 ] C E. D’apres la proposition 5.14, il existe B = (ifi, 2 } une base 
de E, done : 3ai, a 2 , 61, b 2 , Ci, c 2 e K; 


/ 1 = oiei + a2e 2 jA / 2 = e 1 + ^2 e 2 j A yf 3 = c± e 1 + c 2 e 2 
Montrons que G est liee. Soient a, ( 3 , 7 G K, alors 

«Ti + ( 3 ~f 2 + 7T2 = a(ai"e > i + 02^2) + ( 3 (b t ~ti + b 2 ~E 2 ) + 7(01^1 +_c 2 'e > 2 ) = if 

(aai + ( 3 b 1 + 7C1) 'e > i + (aa 2 + ( 3 b 2 + 7C2) “e , '2 = 0 
aai + ( 3 bi + 7C1 = 0 
aa 2 + ( 3 b 2 + 7C2 = 0 

connne le dernier systeme est sur-determine (2 equations et 3 inconnues a, (3 , 7) alors il admet 
une infinite de solutions, ce qui montre que G est liee. 

c. Pour n quelconque, on reprend le meme schema qui nous menera a 1111 systeme de 
n equations et (ri:-|-l) inconnues qui admet une infinite de solutions. 

□ 


Connne consequence directe de cette proposition et de la definition de la dimension, on a : 

Theoreme 5.2 Toutes les bases d’un espace vectoriel de dimension n sont de cardinal n. 

Demonstration : En effet, si B est une base d’un espace vectoriel de dimension n alors B 

est une partie libre et generatrice de E ; en prenant la contraposee de la proposition precedente 
on deduit que Card B < n et de la definition de la dimension d’un espace vectoriel on deduit. 
que Card B > n, done Card B = n. 

□ 
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Proposition 5.17 Soit E un espace vectoriel de dimension n, alors toute partie libre de E de 
cardinal n est une base de E. 

Demonstration : Soit B = {iti, ... , lf n } une partie libre de E. 

Supposons que B n’est pas une partie generatrice de E , alors il existe au rnoins un vecteur G E 
qui n’est pas combinaison lineaire des elements de B, c’est a dire : 

V oq, ... , oi n G IK, e oq e \ -\- ... oi n e n 

Montrons que B' = . . . , ~E n , 1?} est libre. 

Soient /3, fi \ , . . . , f3 n G IK tels que 

/ d~t t + + /3 2 1?2 + • • • + (d n ~E n = 0 

1. Si (3 = 0, on deduit que (3\1? \ + PP^ 2 + . . . + /3 n ~E n = 0 et comme B est libre on 

deduit que f3 1 = ... = /3 n = 0. 

2. Si (5 7^ 0, en multipliant par /3 _1 on obtient 

= l )~e * i + (—P 2 P 1 )"e^2 + ... + (~p n P 1 )5? n 

ce qui contredit le choix de . 

De 1. et 2. on deduit que P = P\ = ... = P n = 0, ce qui montre que B' est libre et 

comme Card!?' = n + 1, de la proposition5.16 on deduit que B' est liee, ce qui est absurde, par 

consequent notre supposition est fausse, done B est une partie generatrice de E , par suite B est 
une base de E. 

□ 


Theoreme 5.3 (de la bse incomplete) Soient E un espace vectoriel de dimension n, B = 
(l?i, . . . , 1 t n } une base de E et C une partie libre de E telle que Card£ — m < n, alors on 
peut completer C par n — m vecteurs de B pour former une nouvelle base de E. 

Avant de donner la demonstration du theoreme on va etablir les deux resultats suivants : 


Lemme 5.1 Soient C = { / 1; ... , k } une partie libre de E et ~E G E, alors 

(^(£U{'e > }) est liee j (3oq, . . . , o n _i G K; = «i7i + • • • + ) 

Demonstration : Supposons que C U {~e*} est liee, alors il existe Pi, . . . , Pk+\ G IK, non tous 
nuls, tels que 

Pi f 1 + • • • + Pk f k + Pk+l~^ = 0 

alors deux cas se presentent : 

1) (Pk + 1 = 0) A (Pi f 1 + ••• + Pkf k — 0 , avec les Pj non tous nuls). 

Comme C est libre, ceci est impossible. 
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2 ) {Pk+i 7 ^ 0) A (Pi 7i + • • • + Pk f k + — 0). 

En multipliant par fik+i 1 on obtient 

"e* = aqlf i + ... -f-afcT^ 

avec otj = —f3k+i~ l f3j, ce qui termine la preuve du lemme. 

□ 


Lemme 5.2 Soient B = {~e* i, . . . , "e7 n } une base de E et £ — { f 1 , . . . , f m } une partie 
libre de E, avec m < n, alors il existe au moins un vecteur it j G B tel que £ U {T* j} est libre. 

Demonstration. Soient B = {it i, . . . , ~E n } une base de E et £ = { f L , . . . , f m } une 
partie libre de E, avec m < n. 

Supposons que : V j = 1, . . . , n, C U est liee. 

D’apres le lemme 5.1, les j sont alors des combinaisons lineaires de / 1; . . . , ~T m , et comnie 
B engendre E on deduit que : Tout vecteur it G E est combinaison lineaire des it j qui sont 
a leur tour des combinaisons lineaires de f 1 , . . . , m , done it est combinaison lineaire de 
7i, .... 7,„. ce qui montre que C = { f 1 , . . . , ~f m } est une partie generatrice de E de 
cardinal strictement inferieur a la dimension de E, ce qui est absurde, d’apres 1a. proposition 
5.13, done notre supposition est fausse et on deduit qu’il existe it j G B tel que C U {~E j} est 
libre. 

□ 


Demonstration du theoreme. Soient B = {~E±, ..., !t n } une base de E et C = 
{7i, .... 7 m } une partie libre de E, avec m < n. En appliquant le lemme 5.2 (n — m)-fois 
on complete 1a. partie £ ; par des vecteurs de B ; en une partie libre B' de cardinal n et a 1’aide 
de la propositions. 17 on conclut que B' est une base de E. 

□ 


En dimension finie, on a la caracterisation suivante d’une base. 

Propriety 5.5 Soit B une partie d’un espace vectoriel E telle que Card-B=dim£, alors les 
proprietes suivantes sont equivalentes : 

- B est une base de E 

- B est une partie generatrice de E. 

- B est une partie libre de E 

Demonstration : C’est des aaplications des propositions 5.15 et 5.17. 

□ 


On peut exprimer ces proprietes comnie suit : 

Propriety 5.6 Dans un espace vectoriel E, une base de E est une partie libre maximale ou 
bien une partie generatrice minimale. 
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On va dans ce qni suit faire un resume des principales proprietes concernant les espaces 
vector iels de dimension finie. 


Propriety 5.7 Soit E un espace vectoriel de dimension finie n, alors 

1. Le cardinal de toute base de E est egal a n. 

2. Toute partie libre de E de cardinal n est une base de E. 

3. Toute partie generatrice de E de cardinal n est une base de E. 

4. Toute partie de E dont le cardinal est superieur a n est liee. 

5. Toute partie de E dont le cardinal est inferieur a n n'est pas generatrice de E. 

5.3.5 Application aux sommes d’espaces vectoriels 

Soit E un espace vectoriel de dimension finie n. 

Proposition 5.18 Tout sous espace vectoriel de E possede un sous espace supplementaire dans 

E. 


Demonstration 


Soit E\ un sous espace vectoriel de E. 


1. Si Ei — E, alors le sous espace vectoriel supplementaire de E\ dans E est E 2 — { 0 }. 

2. Si Ei = {If}, alors le sous espace vectoriel supplementaire de E\ dans E est E 2 = E. 

3. Si Ei 7 ^ {If} et Ei ^ E, alors 0 < climTd < n. Soit B = {~t i, ... , ~E n } une 

base de E et Bi — { f i, ... , f m } une base de Ei, alors d’apres le theoreme de la base 

incomplete 5.3 il existe (n — m ) vecteurs de B, qu’on notera ~T m+ i, ... , f n , tels que 

B' = { 7i, ... , Tm> Tm+ 1 , • • • , Tn } est une base de E, alors : 


Eo = 


{ f m + 1 ) ■■■,/„} est le supplementaire de E\ dans E, car : 


V x G .£/, 3 ! oq, ... , cn m , a m+ i, ... , OL n G IK, 

— a l J 1 + ••• + a mT m + ®m + if m+1 ' ' ' + OtnJn 

Done : Vf G E, 3 ! Tti = a 1 f 1 + ... + a m ~f m G E u lt 2 = a m+ i f m+1 

i + a? 2 


+ a n f n G E 2 ; 


ce qui montre que 


E — Ei © E 2 


□ 
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Proposition 5.19 Soient Bi et B 2 deux partie d’un espace vectoriel E telles que Bi U B 2 est 
une base de E, alors 

E = [Btl © [B 2 ] 

Demonstration : Elle se fait de la meme maniere que celle de la proposition precedente. □ 


Proposition 5.20 Soient E\ et E 2 deux sous espaces vectoriels de E, alors 

dim (E\ + E 2 ) = dim E\ + dim E 2 — dim ( Ei fl E 2 ) 

Demonstration : Soit Bo = {"e*!, ... ,l? k } une base de Ei fl E 2 , comme E\ fl E 2 C E\ 

Ei n E 2 C E 2 on complete B 0 par B x = |7 fc+1 , ... , 7 mi } et B 2 = {l? k+1 , ... , if m2 } pour 
que Bq U B i soit une base de E\ et B 0 U Bi U B 2 une base E 2 . 

a) II est claire que B 0 U B 2 U B 2 engendre E\ + E 2 . 

b) Montrons que B 0 U B 2 U B 2 est libre. 

Soient aq, ... ,a k , (3 k+u . . . ,0 mi , j k+1 , . . . ,q m2 G K, tels que 

(*) a l"^l+ ••• +® k !?k+ fik+l f fc+l + ••• + Pm 1 f mi + 7fc+llffc+l+ ••• + 7m 2 lfr7i 2 = ^ 
alors 

a l"^l+ ••• +a k ~t k + (5k+lf k+\E ... + Prm'T mi = 7fc+l)lffc+l + ••• +(—7 m 2 )!? m 2 
B 0 U Bi etant une base de Ei et B 2 C E 2 , alors 


{ OL\E 1 + ... + a k ~E k + P k +1 f k + 1 + • • • + Pmi f m 1 *=■ Ei 

(~7fc+l)lffc+l + ••• + ( _ 7m 2 )lfm 2 e E 2 

done 

{ OL\E 1 + ... + a k l t k + Pk+lJ fe+i + • • • + fimiJ mi £ El fl E 2 
(— ' 7fc+i)lffc+i + ••• + ( _ 7m 2 )lfm 2 G Ei fl E 2 

et comme (~ r Yk+i)lf k +i + • • • + (-7m 2 )lf m2 e [B 2 \, E x n E 2 = [B 0 \ et E 2 = [B 0 \ © [B 2 \, on 
deduit que 

(— 7fc+i)lffc+i + ••• +( _ 7m 2 )lf m2 = 0 
et sachant que B 2 est libre, alors 

(— 7fc+i) = • • • = (-7m 2 ) = 0 
en report ant cela dans (*) on deduit : 


oiit’iS- ... + a k l? k + p k+ i f k+ i + ••• + Pun f mi — 0 
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et comme B 0 U B\ est une base, on deduit que 

OL 1 • • • CTfc fik+l • • • dm i 0 

ce qui montre que B 0 U Bi U B 2 est libre. 

c. De a. et b. on deduit que B 0 U B\ U B 2 est une base de E\ + E 2l done 

dim (Ei + E 2 ) = Card (B 0 ) + Card (Bi) + Card (B 2 ) 

= Card (£> 0 ) + Card ( Bi ) + [Card ( B 0 ) + Card (-Bi)] — Card (B 0 ) 

= dim E] + dim (E 2 ) — dim {E\ C\ E 2 ) 

ce qui termine la preuve de la proposition. 

□ 

Propriety 5.8 Soient E un espace vectoriel et E l et E 2 deux sous espaces vectoriels de E, 
alors les trois propositions suivantes sont equivalentes 

- E = E 1 © E 2 

- (^Ei + E 2 = E^j A ^dimEx + dim E 2 = dim E^j 

- ^ Ei fl E 2 = {0} j A ^.lim Ex + dim E 2 = dim E j 
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6.1 Definitions et proprietes generales 

Soient (E, +, .) et (F, +, .) deux K-espaces vectoriels. 

Definition 6.1 On appelle application lineaire de E dans F , toute application f : E — > F 
tel que : 

Ci : V^,l?eE, + = /(X) + /(X), 

C 2 : Va? G E, Vo G IK, /(oaf) = af( a?). 

On note C(E,F) I’ensemble de toutes les applications lineaires de E dans F. 


Exemple 1 : Soit / : IR 3 — > IR 3 telle que : 

VX = (x,y,z) G IR 3 , /(X) = (a; + 2y, 3y -z,x + z ). 

alors / G £(IR 3 , IR 3 ). 

En effet : 

1. Soient X = (. x,y,z ), X = (a :',y',z') G IR 3 , alors 

/(X + X) = f((x,y,z) + (xf,y',z')) 

= f(x + x',y + y',z + z') 

= ((a; + x') + 2 (y + y') , 3 (y + y') - (z - z') , (x + x') + (z + 2 ')) 

= (x + 2 y, 3y — z, x + z) + (a/ + 2?/, 3 y' — z' , x' + z') 

= f(x,y,z) + f(x',y',z') 

= /<?)+/(?) 
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2. Soient it = (. x,y,z ) G IR 3 et a G IR, alors 

f(alt) = f(a(x,y,z )) 

= f(ax,ay,az ) 

= ^(ai) + 2 (ay) , 3 (cm/) — (az) , (ax) + (az)^ 

= a(x + 2y, 3y — z, x + z) 

= af(x,y,z ) 

= a/(J) 

De 1. et 2. on deduit que / G £(IR 3 , IR 3 ). 

□ 

Exemple 2 : Soit £ : Et 2 [X] — ■> Et 3 [A] telle que : 

V P = ax 2 + bx + c, £(P) = (a — b)x 3 + (c — a)x — b 

alors £ G £(lR 2 [A], H 3 [A]) . 

En effet : 

1. Soient P = ax 2 + bx + c et g = a!x 2 + b'x + c' dans IR 2 [A], alors 

^(P + g) = £((a + a / )x 2 + (6 + 6')^ + (c + c / )) 

= [(a + a') — (b + &')]a; 3 + [(c + d) — (a + a')\x — (b + 6') 

= [(a — 6)a; 3 + (c — a)x — 6] + [(a/ — b')x 3 + (c' — a')x — 6'] 

= £(P)+£(Q) 

done : 

VP, Q G It 2 [X], £(P + Q) = £(P) + £(g) 

2. Soient « G R et P = ax 2 + bx + c G IR 2 [A], alors 

£(aP) = £(a(ax 2 + bx + c)) 

= £(aax 2 + abx + ac) 

= (aa — a6)a; 3 + (ac — aa)x — a& 

= a (a — b)x 3 + (c — a)x — b 
= a£(P) 

done 

V a G It, VP G It 2 [X], £(aP) = a£(P) 

De 1. et 2. on deduit que £ est lineaire. 

Remarque 6.1 Soit f G C(E,F), 

- Si f est bijective, on dit que e’est un isomorphisme (d’espaces vectoriels) et que E et F 
sont isomorphes. 

- Si de plus E = F, on dit que f est un automorphisme de E. 


Le Cours d’Algebre. 


- 88 - 


Par 97t. Wlechab 



M. Mechab 


6.2 Noyau et Image d’une application lineaire 


Proposition 6.1 Soit f : E — > F, alors f est lineaire si et seulement si 

Vlf , -f G E, Vo, (3 G K, f{at + pf) = atfift) + /?/( ~tf) 

Demonstration : 

=>- ? : Supposons que / G C(E,F), alors 

Vajel, f(ar& + ptf) = f{aT&) + f{(3~tf) 

= af(ft)+ (3f{~?) 

done 

Vlf, eE, Vo, 13 G K, f(a~t + (3rtf) = af(~f) + (3f(lf) 

-<= ? : Inversement, supposons que 

Vlf, if G F, Vo, (8 gK, f{at + (31?) = + (3f{I?) 

alors pour a = (3 — Ik on retrouve la premiere condition de la definition d’une application 
lineaire, et pour a quelconque dans IK et (3 = 0 on deduit la deuxieme condition, done / G 

£(E,F). 

□ 


En itterant (n — l)-fois ce resultat, on obtient : 

Proposition 6.2 Soit f G £(F, F), alors : Vcti, ■ ■ ■ a n G IK, V a?i, af 2 , • , "5? n G E, 

i, 02^2, + a 2 f(jt 2 ) + • + a n f(jt n ) 


6.2 Noyau et Image d’une application lineaire 

Remarque 6.2 Etant donnee f G £(F, F), sachant que (F, +, .) et (F, +, .) sont des IK -espaces 
vectoriels, alors (F, +) et (F, +) sont des groupes et de la premiere condition C\ de linearite 
on deduit que f est un homomorphisme de groupes de (F, +) dans (F, +). 

L’element neutre de (F,+), respectivement (F, +), etant 0 £, respectivement 0 p, on adopte 
alors pour les applications lineaires les memes definitions du noyau et de V image d’un homo- 
morphisme, e’est a dire : 

Definition 6.2 Soit f G C(E,F), 

1. On appelle Noyau de f, V ensemble 

Ker / = / _1 ({ 0^}) = G F; f{t) = lf E } 

2. On appelle Image de f, I’ensemble 

Im/ = /(F) = {/(!?); Hf G E} 

En reprenant les memes resultats des homomorphismes de groupes, on obtient : 
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Proposition 6.3 Soit f G £(E,F), alors : 

1- /( 0 e) — 0 f- 

2. / est injective si et seulement si Ker / = {if e}- 

3. / est surjective si et seulement si Im/ = F. 

Proposition 6.4 Soient f G £(E,F), E' un sous espace vectoriel de E et F' un sous espace 
vectoriel de F, alors 

1. f(E') est un sous espace vectoriel de F, 

2. f~ l {F') est un sous espace vectoriel de E. 

Demonstration : On va utiliser la caracterisation des sous espaces vectoriels 5.3. 

1. Montrons que f(E') est un sous espace vectoriel de F. 

l.a. Sachant que E' est un sous espace vectoriel de E alors 0 e £ E' . Coniine /( 0 e) — 
0 Ei on deduit que : 

o V g f(E') 

l.b. Soient if, if' G f(E' ), alors 


dlzf , if' G E'\ If = f(-&) et ft' = 


done 

1/ + Y = /(^) + /(^ / ) 

= /(if + if') car / est lineaire 

E' etant un sous espace vectoriel de E , alors (if + it') G E' et par suite 

y + 1' g f(E') 

1. c. Soient if G f(E ' ) et a G IK, alors 

onf = oif(ft) 

= f(alt) car / est lineaire 

E' etant un sous espace vectoriel de E , alors alt G E' et par suite 

alf G f(E') 

De l.a., l.b. et l.c. on deduit que f(E') est un sous espace vectoriel de F. 

2. Montrons que f^ 1 (F') est un sous espace vectoriel de E. 

2. a. F' etant un sous espace vectoriel de F, alors 0 f G F'. Comme /(if e) = f, on 

deduit que 

~$ E e r\F’) 


Le Cours d’Algebre. 


-90- 


Par 231. Wlechab 


M. Mechab 


6.2 Noyau et Image d’une application lineaire 


2.b. Soient af, af' G / _1 (F 7 ), alors /( af), /( af') G F 7 , done : 

/( af + it') = f(jt ) + /( af'), car / est lineaire 
et comme F 7 est un sous espace vectoriel de F alors 

f(lt) + / ( af 7 ) G F' 

par suite 

iit + it')er\F') 

2.c. Soient af G / _1 (F 7 ) et a G IK, alors 

/(a af) = af(jt) car / lineaire 
Comme F 7 est un sous espace vectoriel de F, alors 

af(lt) G F 7 

par suite 

alter\F') 

De 2. a., 2.b. et 2.c. on deduit que / _1 (F 7 ) est un sous espace vectoriel de F. 

Exemple 6.1 Soit V application lineaire f : IR 3 — > IR 3 telle que : 

V (a;, y, z ) G IR 3 , f(x, y, z) = (x + y - z, 2x - y + z, 3x + y - z) 


□ 


Determiner une base de Ker / et une base de Im / ainsi que leurs dimensions respectives. 


I. Soit X = (. x,y,z ) G IR 3 , alors : 


It G El 3 


f(x,y,z) = 0 F 


x + y — z = 0 
2x — y + z = 0 
3x + y — z = 0 


(x + y — z, 2x — y + z, 3a; + y — z) = (0,0, 0) 


z = x + y 

2x — y + x + y = 0 

3x + y — z = 0 


z = x + y 
3x = 0 

0 + y — x — y = 0 


{ z = x + y [ z = y 

3a; = 0 -4=^ < a; = 0 <=^X = (Q,y,y) = y(Q,l,l) 

0+y—x—y=0 [0=0 

d’ou on deduit cpie Ker / est engendree par B = {(0, 1, 1)}, qui est aussi une partie libre car 
(0, 1, 1) t "0*; done : 

B — {(0, 1, 1)} est une base de Ker / et dim Ker / = 1 
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II. Soit Y E 1 R 3 , alors : 

3x, y, z Eli; Y = f(x,y,z ) 

3 x, y , z G IR; r = (x + y — z, 2x — y + z, 3x + y — z) 

3x, y, z E IR; Y = x{\, 2, 3 ) + y( 1, -1, 1) + z(-l, 1, -1) 

3®, y, z G IR; Y = x{l, 2, 3) + y(l, -1, 1) + z(-l, 1, *1) 

done Im/ est engendree par G = {~t i, "e^}, avec 1 = ( 1 , 2 , 3 ), "ef 2 = ( 1 , — 1 , 1 ) et 
lf 3 = (-l, In- 
ventions si G est libre ? 

Soient a, f 3 , 7 6 R, alors 

o(l, 2, 3 ) + / 3 { 1 , - 1 , 1 ) + 7 (-l, 1 , - 1 ) = If 
(a + (3 - 7, 2 a — (3 + 7, 3 a + f 3 - 7) = ( 0 , 0 , 0 ) 
f a + /3 - 7 = 0 
< 2a — /3 + 7 = 0 

^ 3 a + /? — 7 = 0 
(a = 0) A (7 = /?) 

En choisissant 7 = 1, on voit que 1?3 = — ~F 2 , par suite B' = {~e*/,~e*2} est une partie 
generatrice de I111 / et il est tres facile de montrer que B' est libre, d’ou on deduit : 


ati + / 3~?2 + 7"e^ 3 = 0 


Y E Illl / 


B' = {(1, 2, 3), (1, —1, 1)} est une base de Ini / et dim Ini / = 2 


□ 


6.2.1 Structured e£(E,F) 

On definit les operations suivantes sur les applications lineaires. 

Definition 6.3 1 Soient E, F et G trois IK -espaces vectoriels, f,gE C(E,F), h E C(G,E) et 
a E IK. On definit les applications f + g, a • f et f oh par : 

- M ^ E E, (f + g)fit) = /fit) + 

V a? E E, (a • /)( a?) = a/( a?) 

V 1? E E, f o g (if) = f(g(lfi)) 

II est tres facile de montrer que ces applications sont elles aussi lineaires. 

Proposition 6.5 (£(E, F ), +, •) est un WL-espace vectoriel. 

Demonstration : 

I) (£(E, F), +, •) est un IK-espace vectoriel. 

i. “+” est associative dans jC(E,F) car dans l’espace vectoriel F la premiere loi ”+“ est 
associative. 

1 Les lois des trois espaces vectoriels sont notees de la meme fagon, a savoir “+” et . 
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ii. “+” est commutative dans C(E, F ) car dans l’espace vectoriel F la premiere loi ”+“ est 
commutative. 

iii. L’element neutre de “+” dans £(E, F) est l’application O : E — > F telle que : 

V"a? G E, — 

iv. Le symetrique d’une application / G £(E, F) est l’application 

-/: E — ► F 

— * -/(^) 

Done : 

1. (£(F,F),+) est un groupe abelien. 

2. Vf,ge C(E, F), Va G K, a • (/ + g) = (a • /) + (a • g), car 

V "a? G F, («•(/ + </)) (^) = a(f + g)(~&) 

= a(/(^)+^(^)) 

= a/( a?) + ag(jf), car F est un IK— espace vectoriel 

= (a»/)C^) + (amf)(-t) 

3. V/ G C(E, F), Va, (3 G K, (a + (3) • f = (a • /) + (/3 • /), car 

V^GF, ((a + /3) • /)(^) = (a + /3)/(^) 

= a/(a?) + /3/( a?), car F est un IK— espace vectoriel 

= ((<*•/) + (/W))(^) 

4. V/ G £(F, F), Va, (3 G IK, (a/3) • / = a • (/3 • /), car : 

F etant un IK-espace vectoriel, alors 

VIFgF, ((a/3) •/)(£") = (a/3)(/( af)) 

= a(j3(f( a?))j , car F est un K— espace vectoriel 

= a((/W)C^)) 

= (a*(/3*/))C^) 

5. V/g£(F,F), l K ./ = /car : 

V^GF, (1k»/)(^) = 1k(/(^)) 

= /(a?), car F est un K— espace vectoriel 

De 1. - 5., on deduit que (£(F, F),+,«) est un IK-espace vectoriel. 
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6.2.2 Le groupe lineaire d’un espace vectoriel 

Propriety 6.1 Si f G C(E,F) est bijective, alors / -1 G C(F,E). 

Demonstration : Soit / G C(E, F) bijective, alors il existe une application / -1 : F — > E 

telle qne Z” 1 of — id E et / o f l = id F . 

Montrons qne f^ 1 est lineaire. 

Soient a, (3 G K et if, if G F, alors : 

f-\oit + pf) = f-'fa ■ /(/ _1 (^)) +0 ■ /(/ _1 (^))) 

= f~ l (/(«'/ _1 (^) +/?-/ _1 (y))) , car / est lineaire 

= f~ X ° /(a/ -1 (^) + A/~ 1 (l/ > )) 

= +(df~ 1 (lf), carf- 1 of = id E 

ce qui montre qne / _1 est lineaire. □ 

Definition 6.4 Soient (E,+,-) un K-espace vectoriel, on appelle “groupe lineaire” de E l’ en- 
semble GL(E) des isomorphismes de E dans E. 

Proposition 6.6 (GL(E),o) est un groupe dont l’ element neutre est V application identite dans 

E. 

La preuve de cette proposition est immediate. 

6.2.3 Caracrerisation des applications lineaires injectives, surjectives 
et bijectives 

Proposition 6.7 Soit f € C(E,F), alors : 

1. f est injective si et seulement si Vimage de toute partie libre de E est une partie libre 
de F. 

2. / est surjective si et seulement si Vimage de toute partie generatrice de E est une 
partie generatrice de F. 

3. / est bijective si et seulement si Vimage de toute base de E est base de F. 

Demonstration : 

l.a. Snpposons qne / est injective et montrons qne l’image de toute partie libre de E est 
une partie libre de F. 

Soit L = . . . , ~E m } une partie libre de E, montrons qne f(L ) est aussi libre dans F. 

Soient oq, ... , a m G K, alors 

QqZ( 6 1 ) ... ~t~ C m) 0 '' '' f (®1 ^ 1 d • • • 4~ OL m C m ) 0 

4=4> ... + G Kerf 

a\E i + ... + a m ~E m = 0 E-, car / est injective 
ot\— ... = a m = 0 , car L est libre 

ce qui montre qne f(L){f( ~E\), . . . , f(!?m)} est libre. 
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l.b. Supposons que 1’ image de toute partie libre de E est une partie libre de F et montrons 
que / est injective. 

Soit B = {T*i, ... , ~t n j une base de E, alors f(B) = {/(~e*i), ••• est une partie 

libre de F car B est libre. 

Soit it G E, alors : 

3oq, ... , ct n G IK; x = oq e i ... -f- oi n e n , 

done 

f(a i~e\ + ... +a n ~F n )= 0 F _^ 

aif(~F i) + ... + a n f(~F n ) = Oj?, car / est lineaire 
oq = ... = a n = 0, car f(B) est libre 

It = 0 E 


x 


G Ker / 


d’ou on deduit qne Ker / = { 0 #}, done / injective. 


2. a. Snpposons qne / est surjective et montrons que l’image de toute partie generatrice 

de E est une partie generatrice de F. 

Soit G = {~e*i, ... ,~e%} une partie generatrice de E, montrons que f(G ) est une partie 
generatrice de F. 

Soit fef 1 , comme / est surjective alors il existe it G E tel que if = f(jt). Sachant que G 
est une partie generatrice de E, alors : 

3 oq, . . . , oik G IK; 3K = oi\t i + ... + k , 

done 

if = f(^t) 

= i + . . . + a k ~F k ) 

= + . . . + a k f(lt k ), car / est lineaire 

d’ou on deduit que f(G) = {/( l^i), . . . , f(~F k )} est une partie generatrice de F. 

2.b. Supposons que l’image de toute partie generatrice de E est une partie generatrice 
de F et montrons que / est surjective. 

Soit B = {l?i, . . • , it m} une base de E, alors f(B) est une partie generatrice de F, done : 

VIgF, 3«i, ... ,a m G K; If = aq/("e\) + ... +a m f(~t m ) 

= f(a il?i + • • • + a m ~F m ) car / est lineaire, 

par suite : 

V If G F, 3 It = ai~t i + . . . + a m ~t m G E\ if = f(l?) 
d’ou on deduit que / est surjective. 

□ 
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Proposition 6.8 Soit f G C(E,F), alors : 


Applications lineaires 


dim Ker / + dim Im / = dim E 


Demonstration : Soient E un espace vectoriel de dimension n et B\ = {~E\, . . . , ~E m } une 
base de Ker/. D’apres le theoreme de la base incomplete, il existe B - 2 = {~t m + 1, . . . , l?n} 
telle qne B\ U B 2 est une base de E. 

Montrons que / (B 2 ) est une base de Im /. 


a. / (£> 2 ) est libre ? 

Soient a m+ 1 , ... , a n G IK, alors 

®m+l/("^m+l)+ ••• + ®n/("?n) - 0 p 

==>■ /(cim+i^m +1 + ••• +«n"Fn)= 0 F , car / lineaire 
c^m+i e m+i d~ • • • d- 6 n G Ker / 

3 oq, ... , G IK, 

+ ... + a n ’e > „, = Oi’Fi + ... + / »n 

'' 6 1 t • • • ~b 6 m O m -|_l e 771-1-1 ... £^77 e 77 0 U 

==/- aq = ... = a m = a m+ i = ... = a n = 0, car B\ U B 2 est une base de E 

'' Qtm+l = ■ ■ ■ = O^n = 0 

d’ou on deduit que f(B 2 ) est libre. 


b. f (B 2 ) engendre Im/? 

Soit if G Im/, alors il existe if G E tel que if = /(if). Comme B est une base de E, il existe 
oq, ... , O777, O777-1-1, ... , O77 G K tels que 

X Ol 1 6 1 d ... 1 Ol m 6 777 d" C^m+1 ^ m+l> • • • 1 £- 77 

done 

U /(o! 1 e 1 d" • • • d" 0^777 e 777 d - 0^777-1-1 C 777-I-I d~ • • • d" CI77 e 77) 

= f(ati~?i+ ... + «7n"^77j) + a m+ 1 f{ftm+i) + ... d-Qfn/^n), car / lineaire 
®m+i/( e T77-i-i ) d~ ••• d- a n f( 6 77) , car (oq c i d- • • • d~ O777 e 777) G Ker / 

d’ou on deduit que f(B 2 ) est une partie generatrice de Im/. 

De a. et b. on deduit que f(B 2 ) est une base de Im/, et comme Card(f(B 2 )) = Card (£> 2 ), 
alors : 

dim E = dim Ker / + dim Im / 

□ 

Une premiere consequence de cette formule est que : V / G jC(E,F), 

dim [Im /] < dim E 

De meme, si E et F sont deux espaces vectoriels de dimensions furies et / G C(E, F ), alors : 
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Proposition 6.9 

1. Si dim E > dim F alors f n’est pas injective. 

2. Si dim E < dim F alors f n’est pas surjective. 

Demonstration : 

1. Si dim E > dim F, comme Im / C F alors dim [Im /] < dim F. done 

dim Ker / = dim E — dim Im / > 0 
d’ou on deduit. qne Ker f ^ {if e}, par suite / n’est pas injective. 

2. Si dim E < dim F, sachant que dim Im / < dim F. alors 

dim Im / < dim E < dim F 
done Im f ^ F, par suite / n’est pas surjective. 

□ 

Exemple 6.2 On considere V application f : IR 2 — > IR 3 , telle que 

V (x, y ) G IR 2 , / 0, y) = (x- 2 y, y - ^x, 2x - Ay) 

1. Montrer que f est lineaire. 

2. / est-elle surjective ? 

3. / est-elle injective ? 


(x,y), I" = (x',y r ) et a, /3 G IR., alors : 

= f(ax + /3x', ay + /3y') 

= (^(ax + (3x') — 2 {ay + /%'), {ay + f3y') — |( ax + f3x'),2{ax + /3x') — A{ay + /3y ') 

= {ax — 2 ay, ay — \ax , 2 ax — Aay) + (/ 3x 1 — 2/3y', f3y ’ — \flx ' , 2/3x' — A(3y') 

= (a{x - 2 y), a{y - |x), a{ 2x - Ay ) j + (p{x' - 2 y'),(3{y' - \x'),(5{2x' - Ay')} 

= a{x — 2y, y — \x , 2x — Ay) + /3{x' — 2 y', y' — \x\ 2x' — Ay’) 

= af{x,y) +pf{xjy') 

-- af(X) + 0f(?) 

ce qui montre que / est lineaire. 

2. D’apres la proposition 6.9 / n’est pas surjective car la dimension de l’espace d’arrivee IR 3 
est superieure a la dimension de l’espace de depart IR 2 . 

3. Comme la dimension de l’espace de depart n’est pas superieure a la dimension de l’espace 
d’arrivee, 1a. proposition 6.9 ne nous renseigne pas sur 1’injectivite de l’application lineaire /, il 


Reponses : 

1. Soient ^ = 

f{al + 0) -- 
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faut alors determiner le noyau de cette derniere. 
Soit X = (x,y), alors 


/(?) = (f 



( X -2 y,y- ±x,2x-4 y) 
( x — 2y = 0 
< y-\x = 0 


2x — Ay = 0 
x = 2 y 


y — \2x = 0 
2.2x — Ay = 0 


x = 2 y 

t = (2y,y) = y(2,l) 


( 0 , 0 , 0 ) 


Ainsi, 

G Ker / -<=>- 3y G IR; X* = y( 2, 1) 

en particulier A* = (2, 1) G Ker /, ce qui montre que / n’est pas injective. 


□ 


Remarque 6.3 C'eiie exemple montre que la reciproque de la premiere implication de la pro- 
position 6. 9 est fausse. 

Exemple 6.3 On considere I’application f : 1R 3 — > 1R 2 , telle que 

V (x, y, z) G IR 3 , fix, y,z) = {x -2y + z,2y - x - z) 

1. Montrer que f est lineaire. 

2. / est-elle injective ? 

3. / est-elle surjective ? 


Reponses : 

De la meme maniere que l’exemple precedent, on montre facilement que / est lineaire. 

2. D’apres la proposition 6.9, / n’est pas injective car la dimension de l’espace de depart est 
snperieure a celle de l’espace d’arrivee. 

3. Connne la dimension de l’espace de depart n’est pas inferieure a la dimension de l’espace 
d’arrivee, la proposition 6.9 ne nous renseigne pas sur la surjectivite de l’application lineaire /, 
il faut alors voir si tout vecteur de l’espace d’arrivee admet on non un antecedent. 

Soit Y = (u,v) G M 2 , alors 

{u, v ) = {x — 2y + z,2y — x — z) 
j x — 2y + z = u 
\2y — x — z = v 
j x = u + 2y — z 
\ 2y — (u + 2y — z) — z = v 
j x = u + 2y — z 
\ —u = V 


? = fO) 
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— >2 

Ainsi, pour tout vecteur Y = {u, v) G R tel que — u ^ v, 1’equation 

? = /(J) 

n’a pas de solution A* £ R 3 , ce qui montre que / n’est pas surjective. 

Remarque 6.4 Cet exemple montre que la reciproque de la deuxieme implication de la propo- 
sition 6.9 est fausse. 

Exemple 6.4 On considere V application h : IR, 3 [X ] — > IR, 3 [A] ; telle que 

VP = ax 3 + bx 2 + cx + d G IR 3 [AC ] , h{P) = (a — b)x 2 + (a + b)x + (c + d) 

1. Montrer que f est lineaire. 

2. Determiner la dimension de Ker / 

3. Deduire la dimension de Im / 

4. h est-elle injective ? Surjective ? Bijective ? 


Reponses : 


1. Soient P = ax 3 + bx 2 + cx + d G JR 3 [X], Q = a'x 3 + b'x 2 + c'x + d' G IR 3 [Ai] et a, /3 G IR, 
alors : 


/i(«P + /?Q) 


h(^{aa + (3a')x 3 + (afe + (3b')x 2 + (ac + /3c')x + (arf + /3d r ) j 
^(cra + (3a') — ( ab + (3b')^x 2 + ^(aa + /?a') + ( ab + /3b')^jx+ 

^(crc A /3c') ( oid -\- (3d')^j 


= y{aa — ab)x 2 + (aa + ab)x + {ac + ad) J + 

+ [{(3a' — (3b')x 2 + {(3a' + (3b')x + {(3c' + /3c?') j 

= a ({a — b)x 2 + (a + b)x + (c + d) j + (3 (^{a — b)x 2 + (a + b)x + (c + d) j 
= ah{P) + (3h{Q) 
ce qui montre que h est lineaire. 


2. Soit P = ax 3 + bx 2 + cx + d G IR, 3 [X], alors 


P G Ker h 


h{P) = 0 

{a — b)x 2 + (a + b)x + (c + d) — 0 
a — b = 0 
a + b = 0 
c + d = 0 
a = b 
b + b = 0 
c = —4 
f a = 6 = 0 
[ c = — d 
P = —dx + d 
P = d{x — 1) 
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Ainsi, 


VP e Ker h, 3 d G IR; P = d{x — 1) 


ce qui montre que B = {(x — 1)} est une partie generatrice de Ker h et comme Card/i 
(x — 1 7^ 0 J , on deduit que B est une base de Ker h, par suite : 


1 et 


dim Ker (h) = 1 


3. Sachant que la dimension de l’espace de depart, l^fX], est n=4, de la formule du rang 
on deduit 

dim Im (h) — 4 — 1 = 3 

4. D’apres 2. on deduit que h n’est pas injective, done elle n’est pas aussi bijective et 
de la question 3. on deduit que h n’est pas aussi surjective. 


Proposition 6.10 Si dim E = dim F , les trois proprietes suivantes sont equivalentes : 

1. / est bijective. 

2 . f est injective. 

3. / est surjective. 

Demonstration : En effet, on a : 

dim Ker / = 0 

dim Im / = dim E = dim P, d’apres la formule du rang 
/ est surjective 

d’ou on deduit le resultat de notre proposition. 

□ 

Remarque 6.5 De la proposition 6.10, la deuxieme question suffit pour dire que V application 
h de Vexemple 6.j n’est pas surjective. 

6.2.5 Rang d’une application lineaire 

Definition 6.5 On appelle rang d’une application lineaire f : E — » P la dimension de son 
image note rg (/). 

Comme Im / C P, de la formule du rang on deduit les proprietes suivantes : 

Propriety 6.2 Soit f e C{E,F), alors 
~ rg (/) < dirnP 
~ rg (/) < dim E 

- dim E = dim Ker / + rg (/) 

- / est surjective si et seulement si rg (/) = dim P 


/ est injective 
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6.2.6 Les projecteurs 

Definition 6.6 Soient E\ et E 2 deux sous espaces vectoriels supplementaires dans E. On ap- 
pelle projection de E sur E\ (parallelement a E 2 ) V application Pr^, : E — » E\ definie par 

Vaf = It i + It 2 € E = Ei © E 2 , Pr#^ af) = afi 

Proposition 6.11 Pr El est une application lineaire surjective dont le noyau est egal a E 2 . 


Demonstration : 

1. Pr/j, e jC(E,Ei), car : V af, E E, 


3lfi , f ! G Pi, 3lf 2 , ~f 2 eE 2) ( af = afi + af 2 ) A (if = i + 2 ) 


done 


Va, (8eK, Pr El (a^ + /33f) = Pr El ( + ^ 2 ) + + 3/^) ) 

= Pr El ((a^\ + P~it 1 ) + (oit 2 + /3^ 2 )) 

= a afi + / 3l?i 

= aPr El |(^i + ^ 2 ) ) +/5Pr £ ; 1 ^(y > 1 + y" 2 ) j 
= a Pr Sl ( If ) + 0 Pr £l ( 3?) 

2 . Pr^ est surjective, car 

VI? E El, 3 ^ = If + If e E\ Pr El (jd) = l/ 

3. Ker (Pr El ) = E 2 , car : 

V af G E, 3! if i e Ei, 3! af 2 € E 2 , af = afi + af 2 

done 

af e Ker (Pr Bl ) •<=>■ Pr Sl (af) = 0 

-<=>- ^af = afi + af 2 j A ^afi = Tf j 


x = x 2 


d’ou on deduit que Ker (PrgJ = E 2 . 


□ 

Definition 6.7 On appelle projecteur sur E toute application lineaire p de E dans E telle que 

p o p = p 

II est clair que : Pr^ est un projecteur sur E. 

Inversement, 

Proposition 6.12 Si p est un projecteur sur E, alors p = Pr\ m f. 
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Demonstration : En effet, 

1. E = Ker p + Imp, car 

V af G E, it G Kerp fl Imp •<=>• ^ af G Kerpj A ^ af G Impj 

•<=>■ (p(~it) = Tfj A ^3lf G E-, at — p{~t)^j 

comme pop = p, alors 


af = p(lf) = p(p(lf)) = p( af) = 0 


done 

et de la formule du rang on a 


Ker p fl Im p = { 0 } 


dim E = dim Ker p + dim Im p 


d’ou on deduit que 

E = Kerp © Imp. 

2. p = Pr Imp , car : 

V af G E, 3 af i G Ker p, 3 af 2 G Imp ; it = it \ + it 2 


et on a : af 2 G Imp 3lf G E ; 
done 

p( af) = 


par suite 


^2 =p(*), 

p( af) 

p( afi + lt 2 ) 

p( a^i) + p( af 2 ), car p lineaire 
p( af 2 ), car afi G Kerp 

pop(t), car af 2 =p(lf) 
p(lf), car pop = p 
^2 

-Primp (^) 


P = -Primp 


□ 


6.2.7 Espace dual et base duale 

Definition 6.8 On appelle forme lineaire, sur un K-espace vectoriel E, toute application li- 
neaire de E dans IK. L ’ensemble de toutes les formes lineaires sur E est appele espace dual de 
E et note E* ou E 1 . 

Comme E* = jC(E, IK) est un IK-espace vectoriel, on peut definir 1’espace dual de E* qu’on 
appelle bidual de E et qu’on note E**. 

Soit B = {if 1 , . . . , ~t n } une base de E, alors 
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Proposition 6.13 Pour tout j G { 1 , . . . ,n}, I’application e'- : E — > IK definie par 
V ~X — Qq 6 i ... I - OL n 6 6^(07 6 \ ... 0l n € n ) — Q 7 6 ^ 

est une forme lineaire sur E. 


Soient a? = a.\t \ + . . . + a n lt n et if — (3\lt \ + 


Demonstration : 

E et 7, A G IK, alors 

e ' j (0 + X'f) = e' ( 7(oi"e*i + ... + a n ~t n ) + X(fi 1 ~t 1 + ... + A,e\») ) 

= e'j ^ (701 + + ... + (7«n + X( 5 n )~t n ) ^ 

= (707 + X(3j)~t j 

— r yQ'j~€*j -j - \/3j~6? j 
= 'y{a j ~t j ) + x(/3 j ~t j ) 

= l e 'j(~^) + Xe'0) 

d’ou on deduit que e'- G £( 13 , IK). 


+ /3 n ~^n dans 


□ 


5 ; = 


= ^ 


Remarque 6.6 En utilisant le symbole de Kcroneker 2 * * * * 

1, si i — j 
0, sii j 

e'i est definie par 

Vi, j e {1, ... ,n}, e' 0 j) 

Proposition 6.14 Soit B = {ei, . . . ,e n } une base de E, alors B' = {efi, . . . , e n '} est une 
base de E* appelee base duale de B . 

Demonstration : 

1 . B' est une partie generatrice de E*. 

Soit / G E*, done : 

V A G .£/, 3 ! aq, «2, ••• , Oi n G IK; A = oq~£?i + ocfilt i + ••• + On"e* n 
Comme / est lineaire et / (~e*i) , / ("e^j) , ■ • • , / ("e*n) £ K, alors 

f{X) = oiif (ifi) + 02/ ("^2) + ••• + a n/ (~e\i) 

— / (~^l) e l / + «2"C > 2 + ••• + OL n lt n ^j + 

+/ ("^2) e 2 '(aq'e\ + + ••• +a n t n j 


+ 


+ 


+/ (~^l) e n + Olflt 2 + ••• + Ctn~<V n ^ 

= / ("^ 1) ei'( A ) + / ( 1 ? 2) e 2 7 (A ) + ... + / (it n ) e n \X ) 


2 Leopold Kronecker (7 decembre 1823 - 29 decembre 1891) est un mathematicien et logicien allemand. II 

est 1’eleve et l’ami a vie d’Ernst Rummer. Persuade que l’arithmetique et I’analyse doivent etre fondees sur 

les “ nombres entiers ”, il est celebre pour la citation suivante : “ Dieu fit les nombres naturels ; tout autre est 

1’oeuvre de Fhomme ” (Bell, 1986, p. 477). Cela met Kronecker en opposition avec Georg Cantor au sujet de 

quelques-unes de ses extensions mathematiques. Le point de vue de Kronecker sera repris par Hermann Weyl 

au siecle suivant. http ://fr. wikipedia.org/wiki/Leopold_Kronecker 
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par suite : V/ G E* , 3oq = / (^i) , a 2 = f (~t 2 ) , ■■■ ,f{~&n) e IK; 

/ = ape/ + 0,2^2 + . . . + a n e n ' 

ce qui montre que B 1 est une partie generatrice de E'. 

2. B 1 est une partie lib re de E*. 

Soient a±, ... , a n G IK, alors : 


oi\e\ + . . . + OL n e n ' 


0 ==>• V j G {1, . . . , n}, 

=► Vj G {l,...,n}, 
=> Vj G n}, 


+ . . . + oi n e n ^j (”r? j) — 0 
j) = 0, car k ^ j = =>• €}..{!? 3 ) = 0 

aj = 0 


ce qui montre que S' est libre. 

De 1. et 2. on deduit que B' est une base de E*. □ 


De cette proposition, il est clair que 


dim E = dim E* 
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7.1 Matrice associee a une application lineaire 

Soient E et F deux K-espaces vectoriels de dimensions finies, n et m, et B\ = { e\ , . . . , e n } 

et B -2 = { fi , • • • , fm} des bases, respectivement de E et F. On considere une application lineaire 
g : E — ■> F. 

Sachant que pour tout x e E, il existe xi,...,x n 6K, uniques, tels que 

n 

x =y^ j x i ~el 

i = 1 

alors de la linearite de I’application g on obtient : 


n 

g(x) = J2 Xig (^) 

i= 1 

et comme B 2 est une base de F, alors pour tout i e {l,...,n} il existe fi, t j , j = 
uniques tels que 

m 

9(ei) = fj 

3 = 1 

d’ou on deduit 

Proposition 7.1 Etant donnees et B 2 des bases de E et F, alors pour tout % — 1, . . . ,n, il 
existe m scalaires uniques j — 1, ... ,m tels que : 

n m n 

V x = ' S ^ j x i ~el G E, g{x) = ^ ^ Xjfdjj fi 

2—1 j = 1 2— 1 


• On convient de noter : x 

x dans la base Bf 



, et les Xi sont appeles “composantes du vecteur 
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MATRICES 


(xi, . . . , x n ) est le “ transpose du vecteur x 




( fai 

P21 

Pnl ^ 



P12 

P22 

• • • Pn2 

• M g {B u B 2 ) 

= 

/ 5 l 3 

P23 

■ ■ ■ Pn3 



V Pi m 

P2m 

■ ■ ■ Pnm / 

relativement aux bases B\ 

et B 2 ”. 


• (faj fa j ■ ■ 

Pnj 

) est la 

7 -erne 

ligne de la 


est appelee “ Matrice associee a V application 


, m}, et 


sa i-eme colonne, i G {1 , ,n}. 


( Pn \ 

Pi2 

V fiim. ) 



f Pi 1 

Pl2 

... p ln \ 


P21 

P22 

• • • f^2n 

T M g (B 1 ,B 2 ) = 

P'M 

P32 

• • • Psn 


\ Pml 

Pm2 

• • • Pmn / 


est la “ Matrice transposee de M g (Bi, -82)”. Cette matrice est obtenue en mettant les colonnes 
de M 9 (£>i,£>2) sous forme de lignes. 

On remarque que : 


Proposition 7.2 A toute application lineaire g G C(E,F) est associee une unique matrice 
M 9 (£>i,£>2), relativement a deux bases donnees B\ et B2, respectivement de E et F. 

Inversement, etant donnee une matrice 



( Pu 

P21 

Pnl ^ 


P12 

P22 

Pn2 

M = 

P13 

P23 

Pn3 

alors l’application g : E — > F definie 

n 

\ Plm 

par : 

P2m • • • 

Pnm ) 

m n 

V x = ^ x t e 
1=1 

i £ E, 

9 (~x) = 

EE 

3 = 1 *= 1 


est une application lineaire et la matrice associee a g, relativement aux bases B\ et B2 , est 
egale a M. 
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M. Mechab 


7 .2 Operations sur les matrices 


7.1.1 Matrices de passage 

7.2 Operations sur les matrices 

7.2.1 Somme des deux matrices 

7.2.2 Produit de matrices 

7.2.3 Matrices et Changements de bases 

7.3 Anneaux des matrices carrees 

7.4 Applications multilineaires 

7.4.1 Determinants de matrices carrees 

7.4.2 Rang d’une matrice 

7.4.3 Application du calcul des determinants 

7.4.4 Matrice des co-facteurs 

7.4.5 Inversion de matrices carrees 

7.5 Resolution de systemes de Cramer 

i 

7.6 Valeurs propres et vecteurs propres 

multiplicite d’une valeur propre 
Espace propre associe a une valeur propre 

7.6.1 Diagonalisation des matrices 

7.6.2 Tringularisation des matrices 


1 Mathematicians ... 
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